| |
| 先来服务算法与最短作业优先算法都是比较片面的调度算法。先来先服务算法只考虑作业的等候时间而忽视了作业的计算时问，而最短作业优先算法恰好与之相反，它只考虑用户估计的作业计算时间而忽视了作业的等待时间。响应比最高者优先算法是介乎这两种算法之间的一种折衷的算法，既考虑作业等待时间，又考虑作业的运行时间，这样既照顾了短作业又不使长作业的等待时间过长，改进了调度性能。把作业进入系统后的等待时间与估计运行时间之比称做响应比，定义：
|
|
|
|
|
| 显然，计算时间短的作业容易得到较高的响应比，因为，这时分母较小，使得HRN较高，因此本算法是优待短作业的。但是，如果一个长作业在系统中等待的时间足够长后，由于分子足够大，使得HRN较大，那么它也将获得足够高的响应比，从而可以被选中执行，不至于长时间地等待下去，饥饿的现象不会发生。
|
|
|
|
|
|
|
|
|
|
|
|
京公网安备 11010502032051号 | 营业执照