单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 19:12:03 浏览: 60
采用先来先服务调度算法(FCFS)时的调度顺序为:1 -> 2 -> 3 -> 4。
计算平均周转时间(Turnaround Time,即作业完成时间-提交时间)和平均带权周转时间(Weighted Turnaround Time,即平均周转时间/作业运行时间)如下:
先来先服务调度算法(FCFS):
| 作业号 | 提交时间 | 运行时间 | 完成时间 | 周转时间 | 带权周转时间 |
| ------ | -------- | -------- | -------- | -------- | ------------ |
| 1 | 10.0 | 2.0 | 12.0 | 2.0 | 1.0 |
| 2 | 10.2 | 1.0 | 13.0 | 2.8 | 2.8 |
| 3 | 10.4 | 0.5 | 13.5 | 3.1 | 6.2 |
| 4 | 10.5 | 0.3 | 13.8 | 3.3 | 11.0 |
平均周转时间 = (2.0 + 2.8 + 3.1 + 3.3) / 4 = 2.8
平均带权周转时间 = (1.0 + 2.8 + 6.2 + 11.0) / 4 = 5.25
最短作业优先调度算法(SJF):
| 作业号 | 提交时间 | 运行时间 | 完成时间 | 周转时间 | 带权周转时间 |
| ------ | -------- | -------- | -------- | -------- | ------------ |
| 1 | 10.0 | 2.0 | 12.0 | 2.0 | 1.0 |
| 2 | 10.2 | 1.0 | 11.2 | 1.0 | 1.0 |
| 3 | 10.4 | 0.5 | 10.9 | 0.5 | 1.0 |
| 4 | 10.5 | 0.3 | 10.8 | 0.3 | 1.0 |
调度顺序为:1 -> 2 -> 3 -> 4
平均周转时间 = (2.0 + 1.0 + 0.5 + 0.3) / 4 = 0.95
平均带权周转时间 = (1.0 + 1.0 + 1.0 + 1.0) / 4 = 1.0
阅读全文