教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 49

考虑以下四个进程，其到达时间和 CPU 突发长度以毫秒为单位：

抢占式 SJF 调度算法的平均等待时间是 __________。

(一) 6.5
(二) 7.5
(C) 6.75
(D) 7.75答案：（一）
说明：首先我们将制作给定流程的甘特图，然后我们将计算各个流程的周转时间和等待时间。

现在我们必须计算时间表的平均等待时间：

avg waiting time = wt(P1 + P2 + P3 + P4 )/number of process.
   ie.             (9 + 0 + 15 + 2) / 4
                  = 26 / 4
                  = 6.5

所以，选项（A）是正确的。
这个问题的测验