问题 问答题

系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻,如下表所示:

进 程 P1 P2 P3 P4 P5
运行时间 10 2 2 1 5
优先级 4 6 2 3 6
到达时刻 0 1 2 3 4
请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时,各进程的执行情况。

答案

参考答案:(1)时间片轮转算法

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
  (2)不可抢占优先级调度算法
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
  (3)抢占式优先级调度算法
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

选择题
名词解释