首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现在有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
42
问题
现在有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://kaotiyun.com/show/yn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下列各种情况中,应采用异步通信方式的是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
随机试题
螺杆泵的流量是()变化的。
静脉注射去甲肾上腺素后,动脉血压升高,心率减慢。心率改变的主要机制是
有关酶竞争性抑制剂特点的叙述,错误的是
根据《专利法》的规定,下列对象属于不授予专利权的有()。
下列说法正确的是().
公安队伍建设的任务就是:公安队伍建设要()。
对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧(至少喜欢一种).其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有
•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearamancallingtobookconferencerooms.•Foreach
IrememberherfacebutIcannot________whereImether.
A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、
最新回复
(
0
)