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

admin2014-04-17 78

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

日本推行锁国体制的原因及影响。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在AOE网络中关键路径叙述正确的是()。

急性乳房炎多发生于()。

在相对固定的背景下，活动的事物容易被感知。()

Internet是全球性的、最具影响力的计算机互联网络，它的前身是___________。

治疗军团菌病应首选

房地产经纪信息加工整理的程序中，()环节是其中最关键的工作。

资金的时间价值是指()。

公司总体战略的构成要素是()。

下列小说中，()不是莫泊桑的代表作。

1928年，红军以不足一个营的兵力，打退了敌人四个团的进攻，保卫了井冈山。为此，毛泽东写下了《西江月．井冈山》，这次战斗发生的地方是()。

写出下列六个省市的一个字的简称正确的一项：①河北②河南③湖北④安徽⑤贵州⑥江西