题目
设有作业A、B、C、D分别在0、1、5、6时刻到达，它们需要的服务时间分别是8、2、6、3，在单程序环境下，若采用抢占式短作业优先调度算法和高响应比优先优先调度算法，试分别计算作业的完成时间、周转时间及平均周转时间。
设有作业A、B、C、D分别在0、1、5、6时刻到达，它们需要的服务时间分别是8、2、6、3，在单程序环境下，若采用抢占式短作业优先调度算法和高响应比优先优先调度算法，试分别计算作业的完成时间、周转时间及平均周转时间。
题目解答
答案
- 抢占式SJF：
- 完成时间：A=13，B=3，C=19，D=9。
- 周转时间：A=13，B=2，C=14，D=3。
- 平均周转时间：$\frac{13 + 2 + 14 + 3}{4} = 8$。
- HRRN：
- 完成时间：A=8，B=10，C=19，D=13。
- 周转时间：A=8，B=9，C=14，D=7。
- 平均周转时间：$\frac{8 + 9 + 14 + 7}{4} = 9.5$。
结论：抢占式SJF的平均周转时间更优（8 < 9.5）。