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