Highest Response Ratio Next (HRRN) CPU Scheduling

Prerequisite –CPU Scheduling
Given n processes with their Arrival times and Burst times, the task is to find average waiting time and average turn around time using HRRN scheduling algorithm.
The name itself states that we need to find the response ratio of all available processes and select the one with the highest Response Ratio. A process once selected will run till completion.

Criteria – Response Ratio Mode – Non-Preemptive

Response Ratio = (W + S)/S

Here, W is the waiting time of the process so far and S is the Burst time of the process.

Performance of HRRN –

Shorter Processes are favoured.

Aging without service increases ratio, longer jobs can get past shorter jobs.

Gantt Chart –

Explanation –

At t = 0 we have only one process available, so A gets scheduled.

Similarly at t = 3 we have only one process available, so B gets scheduled.

This article is contributed by Siddhant Bajaj. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.