门| GATE CS 2020 |第 60 题

考虑以下一组进程，假设它们在时间 0 到达。考虑 CPU 调度算法最短作业优先 (SJF) 和循环 (RR)。对于 RR，假设进程按照 P ₁ 、P ₂ 、P ₃ 、P ₄的顺序进行调度。

如果 RR 的时间量程为 4 ms，则 SJF 和 RR(四舍五入到小数点后两位)的平均周转时间(以毫秒为单位)之差的绝对值是 _________ 。

注意——这个问题是数字类型。
(一) 5.0
(乙) 5.25
(C) 5.50
(四) 5.75答案：(乙)
说明：根据最短作业优先(或 SJF)CPU 调度，甘特图是，

因此，平均周转时间 (TAT) 是，

= {(21 – 0) + (13 – 0) + (2 – 0) + (6 – 0)} / 4
= 10.5 

现在，根据Round Robin (RR) CPU Scheduling with time quantam 4，甘特图是，

因此，平均周转时间 (TAT) 是，

= {(18 – 0) + (21 – 0) + (10 – 0) + (14 – 0)} / 4
= 15.75

因此，

= ⏐SJF (TAT) – RR(TAT)⏐
= ⏐10.5 – 15.75⏐ 
= 5.25 

选项(B)是正确的。

这个问题的测验