(17)现有5个批处理作业A~E均已到达一台按单道方式执行的处理器,其运行时间分别为2 min、4 min、6 min、8 min和10min,各自的优先级分别规定为1、2、3、4和5,其中.5是最高级。对于时间片轮转调度算法(时间片长度为2min)、优先数调度算法、最短作业优先调度算法、先来先服务调度算法(按作业到达次序CDBEA),在忽略进程切换时间的前提下,计算出平均作业周转时间。

时间片轮转调度算法：

| 作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: | :------: |
| A | 0 | 2 | 10 | 10 |
| B | 0 | 4 | 16 | 16 |
| C | 0 | 6 | 18 | 18 |
| D | 0 | 8 | 20 | 20 |
| E | 0 | 10 | 22 | 22 |

平均作业周转时间 = (10 + 16 + 18 + 20 + 22) / 5 = 17.2

优先数调度算法：

| 作业 | 到达时间 | 运行时间 | 优先数 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :----: | :------: | :------: |
| E | 0 | 10 | 5 | 10 | 10 |
| D | 0 | 8 | 4 | 18 | 18 |
| C | 0 | 6 | 3 | 24 | 24 |
| B | 0 | 4 | 2 | 28 | 28 |
| A | 0 | 2 | 1 | 30 | 30 |

平均作业周转时间 = (10 + 18 + 24 + 28 + 30) / 5 = 22

最短作业优先调度算法：

| 作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: | :------: |
| A | 0 | 2 | 2 | 2 |
| B | 0 | 4 | 6 | 6 |
| C | 0 | 6 | 12 | 12 |
| D | 0 | 8 | 20 | 20 |
| E | 0 | 10 | 30 | 30 |

平均作业周转时间 = (2 + 6 + 12 + 20 + 30) / 5 = 14

先来先服务调度算法：

| 作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: | :------: |
| C | 0 | 6 | 6 | 6 |
| D | 0 | 8 | 14 | 14 |
| B | 0 | 4 | 18 | 18 |
| E | 0 | 10 | 28 | 28 |
| A | 0 | 2 | 30 | 30 |

平均作业周转时间 = (6 + 14 + 18 + 28 + 30) / 5 = 19.2

因此，时间片轮转调度算法的平均作业周转时间最小，为17.2。