教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 59

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

Process       Arrival Time        Burst Time
P1     0                  7
P2     1                  4
P3     2                  8

抢占式 SJF 调度算法的甘特图是_________。
（一种）
(乙)
（C）
(四) 答案：（乙）
解释： P ₁到达 0 它将被 CPU 服务 1 个单元。 1个单元P ₂到达后，它是最短的，所以它将执行4个单元，在它执行后有2个进程，其中P ₁是最短的，所以它执行后将执行6个单元，P ₁将执行8个单元。
抢占式 SJF 调度算法的甘特图为：

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