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

admin2014-04-17 59

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

学硕统考专业

鸦片战争后中国社会思想领域发上了哪些重要变化。

曹操统一北方的关键战役是()。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

下列选项中，不是由晁错提出的是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

商业银行的职能表现在()。

谢某和朋友聚餐时与邻桌的林某发生争执，并用茶壶将林某打伤，致林某左眼失明，经鉴定属重伤。在公安机关侦查过程中，谢某提出该案侦查人员吴某是被害人林某的舅舅，要求其回避，下列处理正确的是（）。

下列描述正确的有()。

下列被誉为“铜鼓之王”的是()。

关于公安科研，下列说法正确的是()

2010年10月份，某市实现社会消费品零售额553.5亿元，比上年同月增长18.6%，增幅比9月份提高1.9个百分点。1—10月，全市实现社会消费品零售额5043.6亿元，比上年同期增长16.5%。2010年10月份，在黄金周带动下，吃穿用烧各类商

【2011-7】布鲁纳说：“任何学科的任何知识，都可以用智力上诚实的方式，教给任何阶段的任何儿童。”这种观点属于()。

为了统治中国，资本—帝国主义列强在政治上采取的主要方式包括()

Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott

In1885,theU.S.PostOfficehadaprobleminthesouthernstateofFlorida.Thedeliveryservicef【21】LakeWorthtoBiscayen