计算机操作系统(第四版)第三章调度算法.ppt

短作业（进程）优先算法SJ（P）F 不一定能真正做到短作业优先调度 未考虑作业的紧迫程度，因而不能保证紧迫性作业被及时处理 不利于长作业，当不断有短进程到达时，不保证长进程响应的及时性，甚至可能得不到调度 3.高响应比优先 Highest Response Ratio Next (HRRN)(作业)调度算法 按照高响应比优先的原则，在每次选择作业投入运行时，先计算此时后备作业队列中每个作业的响应比RP，然后选择其值最大的作业投入运行。 RP值定义为： RP＝（已等待时间＋要求运行时间）／要求运行时间 ＝1＋已等待时间／要求运行时间 HRN算法实际上是FCFS算法和SJF算法的折衷。 响应比R不仅是要求运行时间的函数，而且还是等待时间的函数。 由于R与要求运行时间成反比，故对短作业是有利的，另一方面，因R与等待时间成正比，故长作业随着其等待时间的增长，也可获的较高的响应比。这就克服了短作业优先的缺点，既照顾了先来者，又优待了短作业，是上述两种算法的一种较好的折中。 (3)最高响应比作业优先算法（HRN） 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 8.00 2.00 2 8.50 0.50 3