首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
admin
2014-07-18
44
问题
假定在一个处理机上执行的操作如下:
这些作业假定按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
学硕统考专业
相关试题推荐
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
促成中国近代第一次思想解放潮流的是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
内蒙古自治区的设立时间是()。
唐代府兵的基本单位是()。
下列口号中,最能反映五四运动性质的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
关于肺结核处于稳定期的描述下列哪项是不正确的
患者喘逆剐甚,张口抬肩,鼻翼煽张,呼吸困难,不能平卧,心悸,烦躁不安,面唇青紫,汗出肢冷,脉浮大无根。治宜
男,48岁,反酸、烧心5个月。胃镜检查:反流性食管炎伴溃疡形成。最佳的治疗药物是
乳腺癌好发于
主要用于预防Ⅰ型变态反应所致哮喘的药物是( )。
已知沿海某建设项目废气中SO2的等标排放量是3.0×109,则该项目大气的评价等级为()。
在影响消费者行为的因素中,属于个人因素的有()。
保证幼儿每天睡(),其中午睡一般应达到2小时左右。午睡时间可根据幼儿年龄、季节的变化和个体差异适当减少。
眼过千遍不如手过一遍,是贯彻()原则的体现。
市场失灵的主要表现有()。
最新回复
(
0
)