单选题
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是______。
A.(T1+T2+T3)/3
B.(2T1+T2+T3)/3
C.(T1+2T2+T3)/3
D.(2T1+T2+T3)/3或(T1+2T2+T3)/3
A
B
C
D
【正确答案】
B
【答案解析】
[解析] J1、J2和J3同时在0时刻到达，按短作业优先算法，选择J1和J2执行，则J1和J2等待时间为0。又因为T1＜T2，所以J1先于J2完成，即在T2时刻，释放CPU，J3开始，则J3的等待时间为T1。然后J2完成，最后J3完成。 J1周转时间为T1。 J2周转时间为T2。 J3周转时间为T1+T3。 所以平均周转时间为(2T1+T2+T3)/3。 知识点回顾： 周转时间=等待时间+运行时间=结束时间-到达时间
提交答案
关闭