系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻,如下表所示:
进 程 | P1 | P2 | P3 | P4 | P5 |
运行时间 | 10 | 2 | 2 | 1 | 5 |
优先级 | 4 | 6 | 2 | 3 | 6 |
到达时刻 | 0 | 1 | 2 | 3 | 4 |
参考答案:(1)时间片轮转算法
(2)不可抢占优先级调度算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 (Ires) P1 P1 P2 P3 P4 P5 P1 P2 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1
(3)抢占式优先级调度算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 (Ires) P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P3 P3 P4 P5 P5 P5 P5 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 (Ires) P1 P3 P3 P4 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P5 P5 P5 P5 P5