首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且 T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平 均周转时间是( )。
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且 T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平 均周转时间是( )。
admin
2019-12-10
57
问题
现在有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执行,则Jl和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/yn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在集中式总线仲裁中,()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
在操作系统的以下功能中,不需要硬件支持的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
动脉导管未闭的杂音特点是
无增殖能力的血细胞是
(2011年)空气进行可逆绝热压缩,压缩比为6.5,初始温度为27℃,则终了时气体温度可达()。
关于会计核算中历史成本计量原则的说法,正确的是()。
下列各项,按规定应计入企业营业外支出的有()。
对于重要的资产负债表日后非调整事项,应披露其()。
按实施的时机划分,教学评价可以分为()
关于人民警察使用武器造成犯罪分子或者无辜人员伤亡的,下列说法正确的是:
Whydoesanewbornbabyhavetospendthefirstyearofhislifelearningtolisten?
WinstonChurchilloncemoanedaboutthelong,dishonourabletraditioninpoliticsthatseescommerceasacowtobemilkedora
最新回复
(
0
)