Highest response ratio next
Encyclopedia
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 postponement (process starvation). In fact, the jobs that have spent a long time waiting compete against those estimated to have short run times.
Developed by Brinch Hansen to correct certain weaknesses in SJN including the difficulty in estimating run time.
Scheduling (computing)
In computer science, a scheduling is the method by which threads, processes or data flows are given access to system resources . This is usually done to load balance a system effectively or achieve a target quality of service...
is a non-preemptive discipline, similar to Shortest Job Next (SJN)
Shortest job next
Shortest job next , also known as Shortest Job First or Shortest Process Next , is a scheduling policy that selects the waiting process with the smallest execution time to execute next. SJN is a non-preemptive algorithm...
, 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 postponement (process starvation). In fact, the jobs that have spent a long time waiting compete against those estimated to have short run times.
Developed by Brinch Hansen to correct certain weaknesses in SJN including the difficulty in estimating run time.