首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
admin
2012-10-31
34
问题
某单道程序设计系统中有三个作业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
操作系统
理工类
相关试题推荐
DOS系统功能(INT21H)2号调用要求将待显示字符的ASCII码送入()
下面程序的功能是从键盘输入一个数N(1~9),然后输出N个大写字母“A”。请填空将程序补充完整。CODESEGMENTASSUMECS:CODEBEGIN:MOVAH,01HINT
按照总线所处的位置分类,总线可分为__________、内总线和外总线。
简述机电一体化设计中“替代机械系统”的设计思想。
若某系统的受控变量是机械运动,且此系统是一种反馈控制系统,则此系统称为【】
简述采样周期的选择原则。
对大多数工程项目来说,单位时间的资源消耗在整个使用范围内,通常是()
建设工程施工合同管理的特点是什么?
根据密码学基本概念和加密算法知识,试回答下列问题:简述一般密码系统的模型。
简述产生死锁的种类和生成原因。
随机试题
结核分枝杆菌诱导机体产生保护性免疫应答的同时也伴有迟发型超敏反应,这是因为引起保护性免疫应答和迟发型超敏反应的物质为同一抗原。()
下列可以引起功血的原因,应除外
下列哪项与Sheehan综合征一致
下列烧伤急救原则中,叙述正确的是
脉来缓慢而有不规则的歇止称为脉来较速间有不规则的歇止称为
含有业务、服务、消防和空防广播功能的公共广播系统,其分区应首先满足()广播区域划分要求。
某珠宝公司成立于2015年,为增值税一般纳税人。2016年3月,向乙公司销售一批金银首饰,双方签订书面合同,收到了乙公司签发的一张支票。2017年4月,公司在申报2016年年度所得税时,因为一些纳税扣除项目与税务机关产生分歧。2018年6月,公司召开
以下哪个文学常识是正确的?()
北方连降积雪,很多环卫工作人员在街上打扫大街,非常辛苦,有的甚至受伤。而在美国有个规定,如果有人在门前跌倒,该户人家就要承担相应的责任。对此,你有何看法?举例说明你在生活中负责任的事件。
1960年,我国对国民经济实行调整的方针是()。
最新回复
(
0
)