515 views
1 votes
1 votes

How to calculate Highest Response Ratio Next (HRRN) scheduling?

What's the exact formula to calculate which process should we schedule next at any instance in HRRN?

Response ratio = (W+B)/B  (W = waiting time till that instance, B = service/Burst time)

Is this formula correct?

1 Answer

Best answer
1 votes
1 votes

yes this formula is correct...generally this scheme of scheduling gives priority to both the process which has less burst time as well as if a process has waited long to get schedule....

MEANING: when process has very small burst time.....then by formula..(W+B)/B.. we have high HRRN as denominator is less so the calculation leads to large value...and we assign that process

similarily when a process waits for more time ..it may leads to starvation..but in this scheme...again high waiting time leads to hight value of HRRN ...so we schedule that process.. 

MOST IMPORTANT:at first go we always schedule 1st process that comes..(if more than one are there at time 0 assign process as PROCESS ID)...once you schedule that one ...now calculate HRRN for each one and assign process with high HRRN.....continue process..

selected by

Related questions

0 votes
0 votes
1 answer
1
Nam14 asked Apr 5, 2023
547 views
Please read below passage from 10th edition Operating System Concepts, pg. 202:5.1.3 Preemptive and Nonpreemptive SchedulingCPU-scheduling decisions may take place under ...
0 votes
0 votes
0 answers
2
Iamniks4 asked Jan 16, 2019
235 views
Caption
0 votes
0 votes
0 answers
4
Iamniks4 asked Jan 12, 2019
145 views
The following is the code with two threads, producer and consumer, that can run in parallel. Further, S and Q are binary semaphores equipped with the standard P and V ope...