设有5个进程进程名 提交时间 需运行时间 P1 10.1时 0.3小时 P2 10.3时 0.6小时 P3 10.5时 0.5小时 P4 10.6时 0.3小时 P5 10.7时 0.2小时，试分别给出下面3种调度算法，进程的执行顺序和平均周转时间，并画出它们的时序图。 （1）先来先服务调度算法； （2）短进程优先调度算法； （3）时间片轮转调度算法（假设时间片大小为0.1小

(1) 先来先服务调度算法:

执行顺序: P1 -> P2 -> P3 -> P4 -> P5

平均周转时间: (0.3+0.9+1.4+1.7+1.9)/5 = 1.24小时

时序图:

P1: | 0.3 |
P2:       | 0.6 |
P3:             | 0.5 |
P4:                  | 0.3 |
P5:                       | 0.2 |
    10.1   10.4   10.9   11.2

(2) 短进程优先调度算法:

执行顺序: P1 -> P4 -> P5 -> P3 -> P2

平均周转时间: (0.3+0.6+1.2+1.7+2.2)/5 = 1.2小时

时序图:

P1: | 0.3 |
P4:       | 0.3 |
P5:             | 0.2 |
P3:                  | 0.5 |
P2:                       | 0.6 |
    10.1   10.4   10.7   11.2

(3) 时间片轮转调度算法:

执行顺序: P1 -> P2 -> P3 -> P4 -> P5 -> P1 -> P2 -> P3 -> P4 -> P5 -> P1 -> ...

平均周转时间: (0.4+0.7+1.0+1.3+1.5+1.7+1.9+2.1+2.3+2.5)/5 = 1.7小时

时序图:

P1: | 0.1 | 0.2 | 0.3 | 0.3 |
P2:       | 0.1 | 0.2 | 0.3 |
P3:             | 0.1 | 0.2 |
P4:                  | 0.1 | 0.2 |
P5:                       | 0.1 |
P1: | 0.1 | 0.2 | 0.3 | 0.3 |
P2:       | 0.1 | 0.2 | 0.3 |
P3:             | 0.1 | 0.2 |
P4:                  | 0.1 | 0.2 |
P5:                       | 0.1 |
P1: | 0.1 | 0.2 | 0.3 | 0.3 |
...
    10.1   10.2   10.3   10.4