首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
某单道程序设计系统中有三个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表: 当这三个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样?
admin
2012-10-31
33
问题
某单道程序设计系统中有三个作业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
操作系统
理工类
相关试题推荐
有程序段如下:MOVAX,2340HMOVBX,AXDECBXANDAX,BX程序段执行后,AX=_________,BX=_________。
闭环伺服系统由_______、受控对象、反馈测量装置以及比较器等部分组成。
某控制系统的结构如图所示,已知:G(s)=,Gc(s)=Kp(1+),求:(1)使剪切频率ωc=5s-1时相位裕量φM最大的Kp和τ。(2)最大相位裕量φM。(3)单位加速度输入时的稳态误差essa。
下列选项中可使直流伺服电动机的堵转转矩变小,且理想空载转速升高的操作是【】
为什么要消除齿轮副间隙?常用什么方法消除间隙?
简述建筑工程技术经济评价应遵循的基本原则。
对大多数工程项目来说,单位时间的资源消耗在整个使用范围内,通常是()
下列选项中属于特征代码法特点的是()
在求极小值的线性规划问题中,引入人工变量的根本目的是()
对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的( )和进程的( )有关。
随机试题
要想使办公室的布置美观、谐调,常采用的做法是()。
背景材料:国内某制药厂与外商就出口药品的价格问题进行谈判。谈判中我方代表急于求成,并且好表现自己,结果使得外方代表非常反感,一再流露出撤出谈判的意图。问题:(1)这种情况下可能会出现什么样的谈判局面?(2)引起这种谈判局面的主要原因是什么?(3)打破这种局
男性,25岁,头晕乏力、面色苍白1年余。检验;RBC2.5×1012/L,HGB65g/L,血涂片见较多球形红细胞,可能的诊断是
工程项目进展报告主要介绍()。
证券公司在办理证券经纪业务时,不得接受客户的全权委托。()
生命周期理论比较推崇的消费观念是( )。
新中国成立后的最初三年,在着重完成民主革命的遗留任务的同时,社会主义革命的任务实际上也已经开始实行了。以下属于开始实行社会主义革命任务表现的有
汽车加油站共有两个加油窗口,现有三辆车A,B,C同时进入该加油站,假设A、B首先开始加油,当其中一辆车加油结束后立即开始第三辆车C加油.假设各辆车加油所需时间是相互独立且都服从参数为A的指数分布.(Ⅰ)求第三辆车C在加油站等待加油时间T的概率密度
Whichfilmwonthebestpictureatthe84thOscarawards?
Thepressure______causesAmericanstobeenergetic,butitalsoputsthemunderaconstantemotionalstrain.
最新回复
(
0
)