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

admin2014-04-17 82

问题现在有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://www.kaotiyun.com/show/VYxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

西藏自治区的设立时间是()。

1939年8月23日，苏德双方签了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

重庆谈判的焦点问题是()

解放军渡江战役中横渡长江的东西两个攻击点是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

起下管柱过程中，落物卡的原因还有()。

患者，男性，75岁，因脑梗死入院，护士交接班时发现患者肩胛部及骶尾部各有2.5cm×3cm大小处发红，局部疼痛，护士判断患者的压疮是属于

有限年的公式可以用来说明在不同资本化率下土地使用权的年限长到何时,土地使用权价格接近于无限年的土地价格。资本化率为2%时,需要()年才能达到无限年的价格;3%时为()年;4%时为()年;9%时为()年。

采用航空遥感技术进行城市道路交通调查有着其他调查手段无法比拟的优点，但目前还存在一个主要的不足是()。

以下不属于国家融资项目的范围的是()

关于欧式期权和美式期权，下列说法错误的是()。

以下()不是贷后管理的主要内容。

旅游过程中当其他专业人员为旅游者服务时，导游人员应发挥好辅助作用。()