首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是( )。
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是( )。
admin
2014-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争后中国社会思想领域发上了哪些重要变化。
曹操统一北方的关键战役是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列选项中,不是由晁错提出的是()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为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
最新回复
(
0
)