现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是( )。

admin2014-04-17  43

问题 现在有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

答案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。
知识点回顾:    周转时间=等待时间+运行时间=结束时间-到达时间
转载请注明原文地址:https://kaotiyun.com/show/VYxi777K
0

最新回复(0)