设有5个进程，它们的提交时间和运行时间如下表所示：试分别给出下面3种调度算法，求进程的执行顺序和平均周转时间，写出详细步骤，并画出它们的时序图。 （1）先来先服务调度算法； （2）短进程优先调度算法（3）时间片轮转调度算法（假设时间片大小为0.1小时）。

首先给出进程的提交时间和运行时间表格：

| 进程 | 提交时间 | 运行时间 |
| :--: | :------: | :------: |
| P1 | 0 | 4 |
| P2 | 1 | 2 |
| P3 | 2 | 1 |
| P4 | 3 | 5 |
| P5 | 4 | 3 |

## 先来先服务调度算法

按照提交时间从小到大排序，执行顺序为 P1-P2-P3-P4-P5。

计算平均周转时间：

| 进程 | 提交时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: |
| P1 | 0 | 4 | 4 |
| P2 | 1 | 6 | 5 |
| P3 | 2 | 7 | 5 |
| P4 | 3 | 12 | 9 |
| P5 | 4 | 15 | 11 |

平均周转时间为 (4+5+5+9+11)/5 = 6.8。

时序图如下所示：

P1: [====]
P2:  [--]
P3:   [-]
P4:    [=====]
P5:      [---]

## 短进程优先调度算法

按照运行时间从小到大排序，执行顺序为 P3-P2-P1-P5-P4。

计算平均周转时间：

| 进程 | 提交时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: |
| P3 | 2 | 3 | 1 |
| P2 | 1 | 5 | 4 |
| P1 | 0 | 9 | 9 |
| P5 | 4 | 12 | 8 |
| P4 | 3 | 17 | 14 |

平均周转时间为 (1+4+9+8+14)/5 = 7.2。

时序图如下所示：

P3: [---]
P2:   [--]
P1:     [====]
P5:        [---]
P4:          [=====]

## 时间片轮转调度算法

假设时间片大小为0.1小时，执行顺序为 P1-P2-P3-P4-P5。

计算平均周转时间：

| 进程 | 提交时间 | 完成时间 | 周转时间 |
| :--: | :------: | :------: | :------: |
| P1 | 0 | 5 | 5 |
| P2 | 1 | 2.2 | 1.2 |
| P3 | 2 | 2.3 | 0.3 |
| P4 | 3 | 8.1 | 5.1 |
| P5 | 4 | 5.9 | 1.9 |

平均周转时间为 (5+1.2+0.3+5.1+1.9)/5 = 2.7。

时序图如下所示：

P1: [====]  [====]  [====]
P2:  [--]    [--]
P3:   [-]     [-]
P4:    [=====]  [=====]
P5:      [---]    [---]