retagged by
5,666 views

1 Answer

Best answer
58 votes
58 votes

Highest response ratio next (HRRN) scheduling is a non-preemptive discipline, similar to shortest job next (SJN), in which the priority of each job is dependent on its estimated run time, and also the amount of time it has spent waiting.

Jobs gain higher priority the longer they wait, which prevents indefinite waiting or in other words what we say starvation. In fact, the jobs that have spent a long time waiting compete against those estimated to have short run times.$$\text{Priority} = \frac{\text{waiting time}+\text{estimated runtime}}{\text{estimated runtime}} = 1 + \frac{\text{waiting time}}{\text{estimated runtime}}$$So, the conclusion is it gives priority to those processes which have less burst time (or execution time) but also takes care of the waiting time of longer processes,thus preventing starvation.

 

So, the answer is "shorter , longer"

edited by

Related questions

22 votes
22 votes
1 answer
1
23 votes
23 votes
1 answer
2
makhdoom ghaya asked Nov 18, 2016
5,733 views
Under paged memory management scheme, simple lock and key memory protection arrangement may still be required if the _________ processors do not have address mapping hard...
12 votes
12 votes
4 answers
3
17 votes
17 votes
2 answers
4
makhdoom ghaya asked Nov 27, 2016
4,449 views
The condition for overflow in the addition of two $2's$ complement numbers in terms of the carry generated by the two most significant bits is ___________.