八在单道批处理系统中，写出下表4个作业采用先 来先服务和短作业优先调度算法时的调度顺序，并分别计算所需的平均周转时间。 作业 提交时间 运行时间/min 10:00 60 2 10:40 20 10:50 30 4 11:10 10

先来先服务调度算法：

| 作业 | 提交时间 | 运行时间 | 开始时间 | 完成时间 | 周转时间 |
| --- | --- | --- | --- | --- | --- |
| 1 | 10:00 | 60 | 10:00 | 11:00 | 60 |
| 2 | 10:40 | 20 | 11:00 | 11:20 | 40 |
| 3 | 10:50 | 30 | 11:20 | 11:50 | 60 |
| 4 | 11:10 | 10 | 11:50 | 12:00 | 50 |

平均周转时间 = (60 + 40 + 60 + 50) / 4 = 52.5

短作业优先调度算法：

| 作业 | 提交时间 | 运行时间 | 开始时间 | 完成时间 | 周转时间 |
| --- | --- | --- | --- | --- | --- |
| 4 | 11:10 | 10 | 10:00 | 10:10 | 60 |
| 2 | 10:40 | 20 | 10:10 | 10:30 | 50 |
| 3 | 10:50 | 30 | 10:30 | 11:00 | 70 |
| 1 | 10:00 | 60 | 11:00 | 12:00 | 120 |

平均周转时间 = (60 + 50 + 70 + 120) / 4 = 75

因此，先来先服务调度算法的平均周转时间为52.5，短作业优先调度算法的平均周转时间为75。