首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
admin
2014-07-18
43
问题
假定在一个处理机上执行的操作如下:
这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
(1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况;
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
选项
答案
(1)先来先服务FCFS [*] A的周转时间是10;B的周转时间是11;C的周转时间是13;D的周转时间是14;E的周转时间是19。因此,平均周转时间为(10+11+13+14+1 9)/5=13.4。 (2)时间片RR [*] A的周转时间是19;B的周转时间是2;C的周转时间是7;D的周转时间是4;E的周转时间是14。因此平均周转时间为(19+2+7+4+14)/5=9.2。 (3)短作业优先SJF [*] A的周转时间是19;B的周转时间是1;C的周转时间是4;D的周转时间是2;E的周转时间是9。因此平均周转时间为(19+1+4+2+9)/5=7。 (4)高优先级调度算法 [*] A的周转时间是18;B的周转时间是1;C的周转时间是8;D的周转时间是1 9;E的周转时间是6。因此平均周转时间为(18+1+8+19+6)/5=10.4。 [*] A的周转时间是16;B的周转时间是l;C的周转时间是1 8;D的周转时间是19;E的周转时间是6。因此平均周转时间为(16+1+18+19+6)/5=12。
解析
转载请注明原文地址:https://kaotiyun.com/show/Eaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
18世纪末批判了燃素说,建立了科学的氧化燃烧理论,掀起了化学革命的科学家是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
内蒙古自治区的设立时间是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
菲律宾联盟的创建者是()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
A.细动脉壁玻璃样变性B.细动脉壁纤维素样坏死C.小动脉内膜纤维化D.小血管内纤维素样血栓形成(2010年第138题)慢性排斥反应的基本病变是
患儿,11个月。腹腔感染后形成肠瘘,在治疗过程中为增加机体营养,提高抵抗力,使胃肠道休息,采用哪项最为适宜
提出“止血、消瘀、宁血、补血”治血四法的医著是()
法院受理甲出版社、乙报社著作权纠纷案,判决乙赔偿甲10万元,并登报赔礼道歉。判决生效后,乙交付10万元,但未按期赔礼道歉,甲申请强制执行。执行中,甲、乙自行达成口头协议,约定乙免于赔礼道歉,但另付甲1万元。关于法院的做法,下列哪一选项是正确的?(2010年
某项目厂区占地面积为60000m2,其中,构筑物占地面积3600m2,道路和广场占地面积22800m2,建筑物占地面积12000m2,绿化面积18000m2,露天堆场面积3600m2,经计算,该项目的建筑系数为()。
下列有关重大错报风险的说法中,错误的是()。(2019年)
以下关于主刑制度的理解,正确的是()。
甲表示将赠与乙一台佳能相机,乙欣然表示接受。几日后,甲告诉乙,他不想将相机赠给乙,因为该相机已经赠给丙。则()。
在网络协议的各层中相邻层之间的联系是【 】的关系。
叙述中错误的是()。
最新回复
(
0
)