首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
admin
2013-05-11
44
问题
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:
作业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://kaotiyun.com/show/NbRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤: ①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。 ②协议实体对PDU做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中,不属于软件工程需求分析阶段的是(16)。
各种网络在物理层互连时要求(24)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括____________。
在Linux系统中,采用(1)命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(2),下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
局域网参考模型中,两个子系统的同等实体按照协议进行通信,在一个系统中,上下层之间则通过接口进行通信,用__________来定义接口。
随机试题
一国出口商以低于商品正常价值的价格,将商品出口到另一国市场的行为在国际贸易中被称为()
A.普鲁卡因B.利多卡因C.丁卡因D.布比卡因E.以上都不对相对作用强度和毒性均小的局麻药是
()不但考虑了风险因素在未来变动的幅度,还考虑了这种变动幅度在未来发生变动的可能性大小及对项目主要经济效益指标的影响。
()是指按照税则中法定税率征收的进口税。
在FIDIC施工合同条件下,工程师要求承包商递交实施变更的说明中应包括的内容是( )。
建设行政主管部门对招标投标的监督管理工作包括( )。
20×4年1月1日起甲企业开始筹建,筹建期为1年,筹建期间发生开办费支出300万元,其中业务招待费支出50万元,20×5年年初开始生产经营,取得营业收入1000万元,该企业选择将开办费一次性在税前扣除,20×5年企业可以扣除的开办费为()万元。
贷款银行最直接关心的应该是()。
2007年下列哪种粮食作物种植面积的增加幅度最大?2006年全年,全国的肉类总产量是多少万吨?
操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows98所采用的算法是
最新回复
(
0
)