Highest Response Ratio Next (HRRN) scheduling policy favours ______ jobs, but…
1990
Highest Response Ratio Next (HRRN) scheduling policy favours ______ jobs, but it also limits the waiting time of ______ jobs.
- A.
shorter , longer
- B.
longer , shorter
- C.
shorter , shorter
- D.
longer , longer
Attempted by 140 students.
Show answer & explanation
Correct answer: A
The Highest Response Ratio Next algorithm uses the formula (Waiting Time + Burst Time) / Burst Time. Shorter jobs have higher initial priority because the burst time is in the denominator, making the ratio larger. However, as waiting time increases for long jobs, their priority rises over time. This mechanism favors shorter jobs while preventing starvation by limiting the waiting time of longer jobs.
A video solution is available for this question — log in and enroll to watch it.