Home CPU Scheduling Disk Scheduling Page Replacement Deadlock


Highest Response Ratio Next (HRRN)

Highest Response Ratio Next (HRNN) is one of the most optimal scheduling algorithms. This is a non-preemptive algorithm in which, the scheduling is done on the basis of an extra parameter called Response Ratio. A Response Ratio is calculated for each of the available jobs and the Job with the highest response ratio is given priority over the others.

Response Ratio = (Waiting Time + Burst Time) / (Burst Time)

This algorithm not only favors shorter job but it also concern the waiting time of the longer jobs.
Its mode is non preemptive hence context switching is minimal in this algorithm.

Lets try to Run and Understand how this Algorithms actually WORK