教资会网络 | UGC NET CS 2016 年 8 月 – II |问题 39

五个作业 A、B、C、D 和 E 在就绪队列中等待。它们的预期运行时间分别为 9、6、3、5 和 x。所有作业在时间为零时进入就绪队列。如果 3 < x < 5，它们必须按 _____ 运行以最小化平均响应时间。
(A) B、A、D、E、C
(B) C、E、D、B、A
(C) E、D、C、B、A
(D) C、B、A、E、D答案：（乙）
解释：我们将通过最小化 avg Waiting Time 和 Take x = 4 来解决它

BT = 突发或执行时间
CT = 完成时间
P = 过程
AWT = 平均等待时间
AT = 到达时间
WT = 等待时间

我们从选项（B）中给出的序列中得到最小平均等待时间这个问题的测验