作业号 到达时问 所需CPU时间 9.00 70分钟 2 940 30分钟 3 950 10分钟 4 10:10 5分钟 分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及 平均困转时间各是什么？ 解：(1)采用先来先服务作业调度算法时的实施过程如下。 作业号到达时间 所需CPU时间开始时间 完成时间 周转时间 900 70分钟 900 10:10 70分钟 2 940 30分钟 10:10 1040 60分钟 3 9:50 10分钟 10:40 10:50 60分钟 4 10:10 5分钟10：50 1055 45分钟 这时，作业的调度顺序是1一2→3一4。其平均周转时间为： (70+60+60+45)/4=5875 (2)采用短作业优先作业调度算法时的实施过程如下。 作业号 到达时间 所需CPU时间开始时间完成时间 周转时间 1 90 70分钟 900 1010 70分钟 10:10 5分钟 10.10 1015 5分钟 950 10分钟 10:15 1025 35分钟 940 30分钟 1025 1055 75分钟 这时，作业的调度顺序是1→4一3一2。其平均周转时间为： (70+5+35+75)/4=46.25 3.某系统有三个作业： 作业号 到达时间 所需CPU时间 1 88 1.5 2 9.0 0.4 3 9.5 1.0 系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。 试问对它们的调度顺序是什么？各自的周转时间是多少？ 解：三个作业是在9.5时全部到达的。这时它们各自的响应比如下： 作业1的响应比=(9.5-8.8)/1.5=0.46 -8-- 8 - 作业号 到达时间 所需 CPU 时间 1 9:00 70 分钟 2 9:40 30 分钟 3 9:50 10 分钟 4 10:10 5 分钟 分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及 平均周转时间各是什么？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 作业号 到达时间 所需 CPU 时间 开始时间 完成时间 周转时间 1 9:00 70 分钟 9:00 10:10 70 分钟 2 9:40 30 分钟 10:10 10:40 60 分钟 3 9:50 10 分钟 10:40 10:50 60 分钟 4 10:10 5 分钟 10:50 10:55 45 分钟 这时，作业的调度顺序是 1→2→3→4。其平均周转时间为： （70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下。 作业号 到达时间 所需 CPU 时间 开始时间 完成时间 周转时间 1 9:00 70 分钟 9:00 10:10 70 分钟 4 10:10 5 分钟 10:10 10:15 5 分钟 3 9:50 10 分钟 10:15 10:25 35 分钟 2 9:40 30 分钟 10:25 10:55 75 分钟 这时，作业的调度顺序是 1→4→3→2。其平均周转时间为： （70 + 5 + 35 + 75）/ 4 = 46.25 3．某系统有三个作业： 作业号 到达时间 所需 CPU 时间 1 8.8 1.5 2 9.0 0.4 3 9.5 1.0 系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。 试问对它们的调度顺序是什么？各自的周转时间是多少？ 解：三个作业是在 9.5 时全部到达的。这时它们各自的响应比如下： 作业 1 的响应比 =（9.5 – 8.8）/ 1.5 = 0.46