请考虑以下假定在时间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)是正确的。
这个问题的测验