操作系统 习题4.6.pptVIP

P-108 习题4.6 假设有4道作业，它们的提交时刻及执行时间由下表给出： 解： 先来先服务调度顺序：1→2→3→4 解： 最短作业优先调度顺序：1→4→3→2 10.50 4 0.5 10.40 3 1 10.20 2 2 10.00 1 执行时间/小时 提交时刻/小时 作业号 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权周转时间，并指出它们的调度顺序。 21 11.2 作业平均周转时间：T=2.8 作业带权平均周转时间：w=5.25 11 3.3 13.80 13.50 0.3 10.50 4 6.2 3.1 13.50 13.00 0.5 10.40 3 2.8 2.8 13.00 12.00 1 10.20 2 1 2 12.00 10.00 2 10.00 1 带权周 转时间 周转 时间 结束 时间 开始 时间 估计运 行时间 进入 时间 作业 作业平均周转时间：T= 作业带权平均周转时间：w= 0.3 10.50 4 0.5 10.40 3 1 10.20 2 2 10.00 1 带权周 转时间 周转 时间 结束 时间 开始 时间 估计运 行时间 进入 时间 作业 → →