In Highest Response Ratio Next (HRRN) scheduling, how is the Response Ratio (R) calculated for a waiting process?
Option C is correct. HRRN calculates Response Ratio $R = (W + S) / S = 1 + W/S$. As waiting time W increases, R increases, preventing starvation while favoring shorter burst times S.
Which CPU scheduling algorithm allows a process to move between different priority queues based on its CPU burst characteristics?
Option C is correct. Multilevel Feedback Queue (MLFQ) scheduling allows processes to move between queues. CPU-bound processes are demoted to lower-priority queues, while I/O-bound processes stay in high-priority queues.
Turnaround Time (TAT) of a process in CPU scheduling is defined as:
Option A is correct. Turnaround Time is the total elapsed time between process arrival and completion: TAT = Completion Time - Arrival Time.
Waiting Time (WT) of a process in CPU scheduling is calculated as:
Option C is correct. Waiting Time is the total time spent waiting in the ready queue: Waiting Time = Turnaround Time - Burst Time.
Response Time in CPU scheduling is measured as the time from:
Option B is correct. Response Time is the time elapsed from process arrival until the first CPU response is produced.