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

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

admin2019-12-10  28
问题 现在有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时刻到达，按短作业优先算法，选择儿和J2执行，则Jl和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/yn3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)