问题 问答题

现有如下作业序列:作业1(提交时间8:00,运行时间1.00);作业2(提交时间8:30,运行时间3.00);作业3(提交时间9:00,运行时间0.10);作业4(提交时间9:30,运行时间0.50)(单位:小时,以十进制计)。试用先来先服务和短作业优先调度算法处理该作业序列。问哪种作业调度算法性能更好。

答案

参考答案:根据先来先服务调度算法得到结果,如图2-14所示。


平均周转时间=(1+3.5+3.1+3.1)/4=2.675
根据短作业优先调度算法得到结果,如图2-15所示:


平均周转时间=(1.00+3.6+0.1+3.10)/4=1.95
根据平均周转时间的计算,短作业优先调度算法性能更好。

单项选择题
单项选择题 A1/A2型题