首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
admin
2007-03-15
101
问题
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
选项
A、J3→J4→J2→J1
B、J1→J2→J3→J4
C、J1→J3→J4→J2
D、J4→J3→J2→J1
答案
C
解析
本题考查操作系统中作业调度算法和性能评价方面的基础知识。
在单道批量处理中,作业调度通常采用下述三种算法:
▲ 先来先服务:按作业到达先后进行调度,即启动等待时间最长的作业。
▲ 短作业优先:以要求运行时间长短进行调度,即启动要求运行时间最短的作业。
▲ 响应比高优先:响应比高的作业优先运行。
采用短作业优先调度算法的优点是易于实现,该算法强调了资源的充分利用,保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平,会造成“饥饿”现象,即“长作业”长期等待。
本题由于在6点时只有一个作业J1提交,所以,J1先运行。7点时J1运行结束,此时系统中J2,J3,J4都已提交,按照短作业优先调度算法作业的运行顺序为J3→J4→J2,所以,试题(18)的正确答案为C。
平均周转时间计算如下:
转载请注明原文地址:https://kaotiyun.com/show/2LtZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
(2012年下半年上午试题2)循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为________。
(2013年下半年上午试题4)某指令流水线由4段组成,各段所需要的时间如图1.5所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为______。
(2013年上半年上午试题7)利用报文摘要算法生成报文摘要的目的是______。
(2012年上半年上午试题15)数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的_______。
(2013年上半年上午试题49、50)编译过程中,对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句,主要是将需要的信息正确地填入合理组织的______中;对可执行语句,则是______。(50)
某数据库中有供应商关系S和零件关系P,其中,供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件号、零件名;颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商
多媒体应用需要对庞大的数据进行压缩,常见的压缩编码方法可分为两大类,一类是无损压缩法,另一类是有损压缩法,也称(2)。(3)属于无损压缩法。
用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,(14);当和小于等于1001且向高位有进位时,(15);当和大于1001时,(16)。
按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定,一个汉字由(1)个字节组成。为了达到中西文兼容的目的,区分汉字与ASCII码,汉字编码的最高位为(2)。
按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定,一个汉字由(1)个字节组成。为了达到中西文兼容的目的,区分汉字与ASCII码,汉字编码的最高位为(2)。
随机试题
阅读下列案例,并回答问题。年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习
下列哪项属于子宫内膜的周期性变化
可确诊慢性淋巴细胞白血病的方法是
(抗高血压药物)A、缬沙坦B、吲达帕胺C、美托洛尔D、尼卡地平E、赖诺普利属于血管紧张素转换酶抑制剂的是
2014年下半年,实行标准工时制的甲公司在劳动用工方面发生下列事实:(1)9月5日已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)因工作需要,公司安排范某在国庆期间加班4天,其中占用法定休假日3天,占用周末休息日1天。范某日工资为200
在小学教学评价中,衡量学校办学水平的关键指标是()。
货币制度(浙江财经大学2012真题;东南大学2012真题;华南理工大学2011真题)
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)