📜  门| GATE CS 2020 |第60章

📅  最后修改于: 2021-06-29 17:32:57             🧑  作者: Mango

请考虑以下假定在时间0到达的进程集。请考虑CPU调度算法最短作业优先(SJ)和最短循环(RR)。对于RR,假定以P 1 ,P 2 ,P 3 ,P 4的顺序调度进程。

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

注–此问题为数值类型。
(A) 5.0
(B) 5.25
(C) 5.50
(丁) 5.75答案: (B)
说明:根据最短作业优先(或SJF)CPU调度,甘特图是,

因此,平均周转时间(TAT)为

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

现在,根据时间量为4的Round Robin(RR)CPU调度,甘特图为:

因此,平均周转时间(TAT)为

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

因此,

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

选项(B)是正确的。

这个问题的测验