首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。
admin
2019-03-15
74
问题
现在有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执行，则儿和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/eICi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党主张和平解决西安事变的主要目的是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
试分析第二次工业革命的特点及其影响。
关于垄断组织的积极作用，不正确的说法是()。
洋务运动期间，军事企业主要采取的方式是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
随机试题
胃中气体上出咽喉所发出的声响，其声长而缓，为情志抑郁，胸闷不畅时发出的长吁或短叹声，为
囊痈时，阴囊的表现哪项是错误的
A、已投入使用，所以提供的信息较可靠B、具有一定原创性，有独到见解C、技术内容广泛，技术前沿或新颖，描述详尽D、出版周期短，信息传递快E、内容较系统，全面，成熟，可靠专利文献的特点是
哪种疾病输液时应考虑内生水的问题
在项目目标动态控制中，确定项目里程碑事件进度目标的是()。
假设人民法院于2013年9月10日受理某企业法人破产案件。12月10日作出破产宣告裁定。在破产企业清算时，下列行为属于破产程序中的可撤销行为的有()。
一般情况下，银行利率提高，股市会做出股票价格下降的反应。对于产生这一反应的合理解释是()。①银行业利润高于其他行业②投资者改变投资组合③投资者预期企业利润下降④股民的投资收益减少
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定材料。按照后面提出的“作答要求”依次作答。4．请在
下列生活方式不符合低碳经济要求的是()。
TheauthorwoulddescribetheReisses’lifeasWhatdoestheauthormeanbysaying"Ifpeopleweren’tsobusy,wouldtheybea
最新回复
(
0
)
