【正确答案】这里需要提醒大家一点,有些题中对于进程到达的说法是“初始时刻依次进入”,通常这种或其类似说法的含义是指如果按照先来先服务算法,则视作进程依次到达;如果按照优先级算法,则视作进程同时到达,按照优先级执行。要注意与本题的区别。{{/U}}
(1)采用先来先服务调度算法时,进程调度次序是:Pa→Pb→Pc→Pd→Pe。
采用非抢占式的优先数调度算法时,进程调度次序是:Pa→Pb→Pe→Pc→Pd。
当采用优先级调度算法时,由于Pa到达时,还没有其他进程到达,因此选择Pa开始执行,注意与“初始时刻依次进入”的区别。
(2)采用先来先服务调度算法和非抢占式的优先数调度算法时,进程的调度次序见下表。
采用不同调度算法时进程的调度次序
| 先来先服务调度算法 |
非抢占式的优先数调度算法 |
| 进程 |
等待时间/s |
运行时间/s |
进程 |
等待时间/s |
运行时间/s |
| Pa |
0 |
10 |
Pa |
0 |
10 |
| Pb |
l0 |
1 |
Pb |
10 |
1 |
| Pc |
11 |
2 |
Pe |
11 |
5 |
| Pd |
13 |
1 |
Pc |
16 |
2 |
| Pe |
14 |
5 |
Pd |
18 |
1 |
| 平均等待时间 |
(0+10+11+13+14)s/5=9.6s |
|
平均等待时间 |
(0+10+11+16+18)s/5=11s |
|
(3)执行状态:最少0个,最多1个。
阻塞状态:最少0个,最多10个。
就绪状态:最少0个,最多9个。