首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
admin
2013-05-11
31
问题
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:
作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
选项
A、14:50
B、15:30
C、13:40
D、13:10
答案
A
解析
本题考查的内容是作业调度中的最高响应比优先算法、进程调度中的基于优先数的调度算法的概念及其应用。
所谓最高响应比优先算法,首先需要在调度时刻计算每个后备作业的响应比。即响应比=(作业等待时间+作业估计运行时间)/作业估计运行时间。实际上,比较不同作业响应比时起作用的是:作业等待时间/作业估计运行时间。在计算以后,挑选响应比最大的后备作业投入运行,这个算法是比较优秀的。大家都知道,数学上可以证明短作业优先的调度算法可以得到最小的作业平均响应时间(亦即可以得到最大的系统平均吞吐率)。但是,它不能排除有可能出现“无限等待”的现象,因为它允许短作业“加塞”,如果短作业源源不断地到来,将可能使长作业在不可预计的一段时间内得不到运行。而最高响应比优先的算法则保证在到达时间相近的一批作业中,估计运行时间小的作业(短作业)可以优先投入运行,在作业大小相仿时,到达时间早的作业可以先投入运行。即使是很长的作业,随着后备时间的延长,其响应比也不断增大,最终将会投入运行,从而避免出现“无限等待”的现象。
所谓基于优先数的调度算法,则在调度时刻比较各个进程的优先数,挑选优先级别高的进程运行。
本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。由于B的优先级别高,作业B投入运行,A在内存等待。到11:20时,B运行结束并退出,空出一个作业管理进程,系统开始作业调度。此时,作业C、D均已到达,由于C的响应比=(30+40)/40=1.75>D的响应比=(0+80)/80=1,作业C进入内存,在进行进程调度时,由于 C的优先数为3,比作业A小,A投入运行。到11:50时,A剩下的30分运行时间结束,退出系统,这时作业E已经到达。此时,D的响应比=(30+80)/80=1.375>E的响应比=(10+30)/30=1.333,作业D进入内存,由于D的优先数为8,高于作业C,D投入运行。到13:10时,作业D运行结束。这时作业F也早已到达,在两个后备作业中,E的响应比=(90+30)/30=4,F的响应比=(70+70)/70=2,作业E进入运行,又由于E的优先数比C大, E投入运行。到13:40时,E运行结束,这时后备作业只有F,F进入内存,由于它的优先数为9,远大于C,于是投入运行,到14:50结束运行。最后只剩下C一个作业,于15:30运行结束。
各作业运行结束时间表为A为11:50、B为11:20、C为15:30、D为13:10、E为13:40、 F为14:50。
转载请注明原文地址:https://jikaoti.com/ti/Erf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况,需要通过某个八进制的数字通信系统传送,每秒钟播报一次,可接受的最低传输速率为(63)baud。
在TCP协议中,采用(22)来区分不同的应用进程。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟
在各种xDSL技术中,能提供上下行信道非对称传输的是______。
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
DNS服务器进行域名解析时,若采用递归方法,发送的域名请求为__________。(2011年上半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
OCSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()。
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
随机试题
下列有关商标资产特征,说法错误的是()。
Theteacher________,theywentonwiththeirdiscussion.
宋代苏轼称________“文起八代之衰”。
60岁,3年来阴道口脱出一肿物,逐渐增大,咳嗽时伴尿液流出。妇科检查外阴Ⅱ度旧裂,阴道前后壁膨出,宫颈光,用力时宫颈脱出阴道口外,子宫萎缩,双附件正常。此患者应诊断为下列哪项
光强为I0的自然光垂直通过两个偏振片,它们的偏振化方向之间的夹角α=30°。设偏振片没有吸收,则出射光强I与入射光强I0之比为:
下表给出了四种状况下,“成熟股”和“成长股”两项资产相应可能的报酬率和发生的概率,假设对两种股票的投资额相同,若两种股票报酬率之间的相关系数为0.89。要求:计算两种股票的期望报酬率。
下列皇陵位于陕西境内的有()。
诚信的特征是()。
已知L是第一象限中从点(0,0)沿圆周x2+y2=2x到点(2,0),再沿圆周x2+y2=4到点(0,2)的曲线段,计算曲线积分3x2ydx+(x3+x-2y)dy。
SwedenwasthefirstEuropeancountrytointroducebanknotesin1661.Nowit’scomefartherthanmostonthepathtoward【B1】___
最新回复
(
0
)