国际空间研究组织 | ISRO CS 2011 |问题 4

下表显示了就绪队列中的进程以及每个进程完成其工作所需的时间。

Process    Time
P1          10
P2          5
P3          20
P4          8
P5          15

如果使用 5 毫秒的循环调度，队列中进程的平均等待时间是多少？
(A) 27 毫秒
(B) 26.2 毫秒
(C) 27.5 毫秒
(D) 27.2 毫秒答案：（乙）
说明：显示过程的甘特图：

进程的等待时间 = 在就绪队列中等待的时间总和。

Waiting time = completion time - burst time
Waiting time of P1 = 30 -10 = 20
Waiting time of P2 = 10 - 5 = 5
Waiting time of P3 = 58 - 20 = 38
Waiting time of P4 = 38 - 8 = 30
Waiting time of P5 = 53 - 15 = 38

Average waiting time = 20 + 5 + 38 + 30 + 38
                     =131/5 = 26.2

这个问题的测验