单CPU环境下,设有4道作业,它们的提交时间及执行时间(单位:小时)如下: 作业号 提交时间 运行时间(分钟) 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算采用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
时间: 2023-07-15 17:12:05 浏览: 168
先来先服务调度算法(FCFS)的调度顺序为:作业1→作业2→作业3→作业4。
计算平均周转时间和平均带权周转时间如下:
作业号 提交时间 运行时间(分钟) 完成时间 周转时间 带权周转时间
1 10.0 120 12.0 2.0 2.0
2 10.2 60 13.2 1.0 1.0
3 10.4 30 13.9 0.5 1.0/2 = 0.5
4 10.5 18 14.0 0.5 0.3/0.5 = 0.6
平均周转时间 = (2.0 + 1.0 + 0.5 + 0.5) / 4 = 1.25 小时
平均带权周转时间 = (2.0 + 1.0 + 0.5 + 0.6) / 4 = 1.275 小时
最短作业优先调度算法(SJF)的调度顺序为:作业1→作业2→作业3→作业4。
计算平均周转时间和平均带权周转时间如下:
作业号 提交时间 运行时间(分钟) 完成时间 周转时间 带权周转时间
1 10.0 120 12.0 2.0 2.0
2 10.2 60 12.6 0.4 0.4
3 10.4 30 13.1 0.7 1.4/2 = 0.7
4 10.5 18 13.3 0.8 0.3/0.8 = 0.375
平均周转时间 = (2.0 + 0.4 + 0.7 + 0.8) / 4 = 0.975 小时
平均带权周转时间 = (2.0 + 0.4 + 0.7 + 0.375) / 4 = 0.76875 小时
阅读全文