例题

FCFSSJF 是片面的作业调度算法。FCFS 只考虑作业等待时间而忽视了作业的计算时间,SJF 只考虑用户估计的作业计算时间而忽视了作业等待时间。

「最高响应比优先」(HRRF)是介乎这两者之间的折衷算法,既考虑作业等待时间,又考虑作业的运行时间,通过考虑响应比的方式,既照顾短作业又不使长作业的等待时间过长,改进了调度性能。

四个作业到达系统时间分别为 0,5,10,15,其所需 CPU 时间分别为 20,15,5,10

  • SJF 调度顺序为作业1、3、4、2,平均作业周转时间 T=25, 平均带权作业周转时间 W=2.25 。
  • FCFS 调度顺序为作业1、2、3、4,平均作业周转时间T=28.75, 平均带权作业周转时间W=3.125 。
  • HRRF 调度顺序为作业1、3、2、4,平均作业周转时间T=26.25, 平均带权作业周转时间W=2.46 。