操作系统_第三章处理器管理_批处理作业的调度算法之 2

本文 接上篇内容

3 响应比高者优先算法

此算法综合考虑等待时间和计算时间，我们把响应比定义为：

响应比 =  等待时间 / 计算时间

由于把计算时间作为分母， 显然是有利于小作业的。一个计算时间短的作业容易得到较高的响应比， 所以能被优先选中。 但由于等待时间在分子上， 使得一个大作业在等待了相当长的时间后，也能获得较高的响应比而被选中，不会因源源不断地有小作业进入输入井而使大作业无限制地被推迟。

采用此算法进行调度时， 必须先计算出输入井资源能得到满足的所有作业的响应比， 然后从中选择响应比最高者优先装入主存储器。

例如， 某单道程序设计系统中有3个作业A、B、C， 它们到达输入井的时间及需要的计算时间如表1 所示

4  优先级调度算法

5 均衡调度算法