首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列: 作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。
admin
2013-05-11
40
问题
一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:
作业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做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
图3-5是虚拟主机示意图,图中“N”部分不可能是(63)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
中断过程包括(1)。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
下列选项中,不采用虚电路通信的网络是____________网。
如果一个公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
随机试题
根据需要的对象,可以把需要分为【】
褥疮感染诊断要点,不正确的是()
A.布鲁菌内毒素B.布鲁菌的细菌素C.第Ⅱ型过敏D.第Ⅲ型过敏E.第Ⅳ型过敏上述各种因素与以下哪种临床表现有关,患者出现心内膜炎、心肌炎、关节滑膜炎
A.关元俞B.三焦俞C.胃俞D.膈俞E.小肠俞治疗马结症、肚胀、泄泻、冷痛、腰脊疼痛宜选
特别行政区原有法律是否被采用,需要经哪个部门审查?审查标准是:
根据《建筑桩基技术规范》(JGJ94—2008),下列关于建筑桩基承台计算的说法,哪些选项是正确的?()
下列哪一项是屠美如对儿童绘画分期不同于陈鹤琴的分期?()
设Ω是由锥面与半球面围成的空间区域,∑是Ω的整个边界的外侧,则=____________
计算机软件著作权的客体是指(5)。
TheRussianairliner
最新回复
(
0
)