首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
admin
2012-10-31
35
问题
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表:
当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
选项
答案
由于进行作业调度的时间足在作业全部到达输入升之后,即在10:00开始进行调度,此时作业A、B、C分别等待了40分钟、15分钟和0分钟,因而它们的响应比为: A作业的响应比=40/120=1/3 B作业的响应比=15/30=1/2 C作业的响应比=0/60=0 可见作业B的响应比最高,冈此执行作业B。作业B执行结束后,又要进行调度,由于等待时间发生了变化,故应重新计算响应比: A作业的响应比=70/120=7/12 C作业的响应比:30/60=1/2 因此,作业被选中的次序应是:B、A、C。
解析
响应比高者优先算法综合考虑等待时间和计算时州,定义为:响应比=等待时间/计算时间。具体进行计算时,要注意两点:一是要注意输入井的工作原理不是来一个作业就执行一个作业,而是作业全部到位后才开始执行,因此最后一个作业到达输入井时,其他作业已经有等待时间;二是要注意随着有作业投入执行,其他作业仍在等待,故再选择作业投入使用时需重新计算响应比。
转载请注明原文地址:https://kaotiyun.com/show/JuNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
某输出接口采用查询传输方式从数据端口输出一个字节数据。NUM的程序段如下:SCAN:MOVDX,301HINAL,DXTESTAL,02HJNZSCAN,MOVDX,300H
两台计算机采用RS--232C串口通信时,最少的连接线数是__________根。
通过指令"INT21H"调用DOS系统功能时,在寄存器__________中设置功能号。
某存储系统由两类芯片构成,RAM采用两片6264,EPROM采用两片2732,如题38图所示。由图可知,单片6264芯片的存储容量是________位。系统给6264(1)芯片分配的地址范围是________H~________H或________H~__
2716为2K×8位的EPROM存储器,若其起始地址为08000H,则该存储器的末地址为________。
已知步进电动机相电流接通顺序为A→AB→B→BC→C→CA→A,其转子齿数为60。试求:(1)步距角θs;(2)求裕量角θr;(3)当电动机的转速为10r/min时,输入频率f是多少?
滚珠丝杠螺母副一般要采取消除间隙和适当预紧的措施,主要有四种方法,其结构简单、拆卸方便、工作可靠、刚性好,使用中不便于随时调整、调整精度较低的调整方法是【】
主要用于喷漆和弧焊作业的机器人按照控制水平分类属于哪类机器人?这类机器人的主要特征是什么?
下列属于施工项目质量控制的原则的是()
网络中的保密信息只能供经过允许的人员,以经过允许的方式使用,信息____________给非授权用户、实体或过程,或供其利用。
随机试题
在D盘下新建一个Excel工作簿,完成以下操作:(1)在Sheet1工作表的A1:H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20,“高一”、“高二”和“高三”为居中、加粗、字号16,各班级标题居中、加粗,其余
静脉回流的影响因素,包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼,组织工程施工公开招标,招标文件规定投标人应具备的资格条件中,正确合理的是()。
根据《测绘法》,省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图,由()拟订,报国务院批准后公布。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码,下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug
最新回复
(
0
)