首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现在有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
30
问题
现在有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
学硕统考专业
相关试题推荐
英国发动鸦片战争的主要目的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
北魏建立和统一的时间分别是()。
在八路军总部统一指挥下发动百团大战的军区和师部包括()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
随机试题
以下不符合弥漫性非毒性甲状腺肿病理表现的是()
关于我国公务员录用的基本资格条件,下列说法正确的是
急性化脓性阑尾炎的主要病理改变是()
桥梁结构校验系数一般要求大于1。()
从蒸汽机车、内燃机车、电力机车到磁悬浮列车,动力越来越大,运力越来越强,速度越来越快。这表明()。
下列有关近代警察的理解,观点正确的有()
用层次分析法分析下列句子或短语。(西南大学2015)保时保质保量地完成任务
Hegotwell-preparedforthejobinterview,forhecouldn’trisk________thegoodopportunity.
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
Marketingistheprocessbywhichgoodsaresoldandpurchased.Thatprocessmaybeasimpleactofexchangeoranintricate,se
最新回复
(
0
)