首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
admin
2014-07-18
28
问题
假定在一个处理机上执行的操作如下:
这些作业假定按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
学硕统考专业
相关试题推荐
建设有中国特色的社会主义理论主要包括哪些内容?
简述明代王守仁的心学理论。(华东师范大学2005年中国古代史真题)
论述新石器时代及其文化类型。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简析义和团的“扶清灭洋”口号。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
Withtheintroductionofthecomputer,librariesarequitedifferentfrom______theywereinthepast.
我国经济增长要从粗放型向集约型转变,集约型经济增长方式是指
脘腹绵绵作痛,喜温喜按,呕吐,大便稀溏,脘痞食少,畏寒肢冷,口不渴,舌淡苔白润,脉沉迟无力者,治疗常用
甲与乙因合同纠纷发生争议,在人民法院何种行为前,甲公民作为原告可以提出撤诉申请?
下列关于立法程序的说法中,哪些选项是错误的?()
旅馆建筑的消防控制室至各重要设置用房和旅馆主要负责人之间应设()
模拟信号经线性放大器放大后,信号中被改变的量是()。
证券交易的清算指在每一营业日中每个结算参与人成交的证券数量与价款分别予以轧抵,对证券和资金的应收或应付净额进行计算的处理过程。()
根据《中华人民共和国行政诉讼法》,下列事项中,可以提起行政诉讼的有()。
Thespeakermakesanannouncementabouttheafternoon______.
最新回复
(
0
)