首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
admin
2007-03-15
125
问题
作业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年上半年上午试题5、6)一条指令的执行过程可以分解为取指、分析和执行三步,在取指时间t取值=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下,若按串行方式执行,则10条指令全部执行完需要______△t。若按照流水方式执行,则执行完
(2012年下半年上午试题2)循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为________。
(2012年上半年上午试题32)McCall软件质量模型从软件产品的运行、修正和转移三个方面确定了11个质量特性,其中_______不属于产品运行方面的质量特性。
(2013年下半年上午试题27、28)假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3.2所示,此时系统剩余的可用资源数分别为__
(2013年上半年上午试题49、50)编译过程中,对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句,主要是将需要的信息正确地填入合理组织的______中;对可执行语句,则是______。(50)
某数据库中有供应商关系S和零件关系P,其中,供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件号、零件名;颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商
某数据库中有供应商关系S和零件关系P,其中,供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件号、零件名;颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商
在计算机中,最适合进行数字加减运算的数字编码是(7),最适合表示浮点数阶码的数字编码是(8)。
在计算机中,最适合进行数字加减运算的数字编码是(7),最适合表示浮点数阶码的数字编码是(8)。
随机试题
β-内酰胺类抗生素的作用机制是()
应用砷化合物可能导致中毒的根本原因是
地西泮
根据《建设工程安全生产管理条例》规定,实行施工总承包的建设工程发生施工生产安全事故后,应由()向当地安全生产监督管理部门报告。
相对于需求拉动型创新模式,技术推动型创新模式的特征是()。
下列关于村民会议的说法中,正确的是()
词语如同一面镜子,客观地呈现世界,也呈现出语言的使用者对世界的认知。面对世界______的变化,新语汇也如雨后春笋般萌生。从“限行”到“限购”,从“蚁族”到“高富帅”,这些语言长河最前端的浪花,或是______,消失在生活的沙滩中;或是______,进入长
关于中国共产党历史上的重要会议,下列说法不正确的是:
编码系统在学习中是如何形成的?
下面关于主关键字段叙述错误的是()。
最新回复
(
0
)