首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
admin
2012-10-31
18
问题
某单道程序设计系统中有三个作业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://jikaoti.com/ti/nwEaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
用__________片2K×8位的SRAM6116存储芯片可组成8KB的存储器。
按照总线所处的位置分类,总线可分为__________、内总线和外总线。
下列选项中能够测量直线位移的传感器是【】
某单位反馈系统如图所示,已知:τ=0.06s,T=0.01s。求:(1)系统的剪切频率ωc,最大相位裕量φM及此时的K值;(2)单位加速度输入时,静态加速度误差系数Ka。
有一脉冲电源,通过环形分配器将脉冲分配给五相十拍通电的步进电动机定子励磁绕组,测得步进电动机的转速为200r/min,已知转子有24个齿。试求:(1)脉冲电源的频率。(2)步进电动机的步距角。
状态转换方法目前主要有三种实现方法:____________、有色Petri-Net和语言/应用编程接口。
与加密算法不同,Hash算法是一个___________函数。
一阶马尔柯夫过程基于这样的假定:在确定事件周期的选择概率时,只考虑________周期的事件选择情况。
线性回归方程随着影响变量数目不同可分为_______和_______。
简单地说,________实际上就是企业在社会公众中的美誉度、知名度与忠诚度,它能够给企业创造丰厚的价值,是企业最重要、最宝贵的无形资产之一,任何有损于企业声誉的事件都会导致企业价值的损失。
随机试题
1893年,以埃利奥特为首的美国“中等学校研究十人委员会”基于充分的调查研究,正式倡导在中学开设()
简述跨境电子商务的发展建议。
下列哪味药属于孕妇慎用药
A.高分化腺癌B.中分化腺癌C.黏液腺癌D.印戒细胞癌(2010年第133题)黏液潴留在癌细胞内的肿瘤是
131I治疗分化型甲状腺癌时患者体内131I小于多少可出院
A.动、静脉损伤B.周围神经损伤C.“方肩”掌畸形D.缺血性骨坏死E.损伤性骨化肘关节脱位可能并发
以下哪种是弹性印模材料
下列关于民事诉讼和仲裁异同的哪一表述是正确的?(2006年卷三第35题)
某地区国土面积为300万平方公里,各类等级公路通车里程150万公里,则公路密度为()公里/平方公里。[2007年真题]
PowerDesigner所包含的模块中,共享支持高级的团队工作能力的模块是()。
最新回复
(
0
)