首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列: 作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,
一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列: 作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,
admin
2013-05-11
63
问题
一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列:
作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)
选项
A、14:50
B、15:30
C、13:40
D、13:10
答案
C
解析
本题考查短作业优先的进程调度算法及其应用。
短作业优先是指首先计算每个进程所属的作业,估计所需运行时间的长短,本题中考虑的是扣除作业已经运行时间后的剩余时间,首先调度运行时间较短的进程投入运行。这种算法可以得到整体范围内最短的平均响应时间,但是有可能会产生“无限等待”现象,即在较短作业源源不断进入系统的情形,运行时间较长的进程有可能在一个不可预计的时间范围内得不到运行。
所谓基于优先数的调度算法,则是在调度时刻比较各个进程(或作业)的优先数,挑选优先级别高的进程(或作业进入内存)运行。
本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。此时,内存中有两个作业,作业A的剩余运行时间为30分钟,而B的运行时间为60分钟,按短作业优先的原则,A继续运行,直到10:50运行结束。这时,作业C已经到达,而且只有作业C到达,自然进入内存,由于C的估计运行时间只有40分钟,按照短作业优先的原则,C自然首先被调度运行,到了11:30分,作业C运行结束,空闲一个作业管理进程,系统又将进行作业调度。此时,只有作业D已经到达,自然被调度进入内存:内存中的作业B和作业D的估计运行时间分别为60分钟与80分钟,按照短作业优先的调度原则,作业B进入运行,直到12:30分作业B运行结束,再次进入作业调度。这时,作业E和F都已经到达,由于P的优先数为9,大于E,因此被调度进入内存:与D相比,P的估计运行时间(70分钟)较D(80分钟)为短,优先进入运行。到13:40分,作业P运行结束。现在只剩下作业E,自然进入内存。进入内存后作业D的估计运行时间80分钟,远大于作业E(30分钟),E先运行,至14:10分结束,D接着运行,至15:30运行结束。
各作业的运行结束时间为:
作业A—10:50
作业B—12:30
作业C—11:30
作业D—15:30
作业E—14:10
作业F—13:40
正确答案应该是C。
转载请注明原文地址:https://kaotiyun.com/show/AoRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.5令牌环网中,时延由(21)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(22)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m,环上有28个站点,其数
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
CMM模型的第三级为已定义级,其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
避免死锁的一个著名的算法是(6)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
下面的地址中,属于单播地址的是(44)。
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。简要说明汇聚链接是如何实现跨越交换机间的VLAN的。
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
Melissa and LoveLetter made use of the trust that exists between friends or colleagues. Imagine receiving an(71)from a friend wh
随机试题
一台计算机连接多台打印机,在用户不进行相关打印设置而直接打印的情况下,系统将_________。
关于家庭治疗三角,以下说法正确的是
疱疹性咽峡炎的病原体为
国际化经营的引力理论包括()。
纳税人进口自用应税车辆,自进口之日起60日内申报缴纳车辆购置税,“进口之日”是指()。
当代中国初步形成了一种“一元多级”的法律解释体制。()
中国一东盟自由贸易区2010年1月1日全面启动。该自贸区是目前世界上人口最多的自贸区,也是发展中国家间()的自贸区。
2016,2020,2008,(),1936,2260
MarkTwainwasafamousAmericanwriter.Hewrotemanyfamousstoriesandtheyarestilltoldinmanycountriestoday.MarkTwai
(Encourage)______bythehighmarksoftheexamination,hestudiedevenharderthanbefore.
最新回复
(
0
)