首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机CPU和两台输入/输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:IO2(30 ms),CPU(10 ms),
在有一台处理机CPU和两台输入/输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:IO2(30 ms),CPU(10 ms),
admin
2017-08-31
63
问题
在有一台处理机CPU和两台输入/输出设备IO
1
和IO
2
,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P
1
,P
2
,P
3
三个作业。它们使用设备的先后顺序和占用设备时间分别是:
作业P
1
:IO
2
(30 ms),CPU(10 ms),IO
1
(30 ms),CPU(10 ms)。
作业P2:IO
1
(20 ms),CPU(20 ms),IO
2
(40 ms)。
作业P3:CPU(30 ms),IO
1
(20 ms)。
在对于其他辅助操作时间可以忽略不计的假设下,作业P
1
,P
2
,P
3
从投入到完成,CPU的空闲时长为( )。假定在系统中仅有这三个作业投入运行。
选项
A、10
B、20
C、30
D、40
答案
B
解析
在多任务系统中,多任务在宏观上是并行的,微观上是串行的。从宏观上看,多任务并行使用系统资源(如处理器、I/O设备);微观上,大部分资源是在串行地为这些任务服务。因此,系统必须进行调度,使系统资源有效合理地为任务提供服务。调度的算法有先来先服务法、优先数法、短作业优先法、响应比高者优先法等。优先数法调度时,根据作业的优先级别,级别高者先调度。在抢先式多任务系统中,CPU是可抢先的,即任何时刻CPU总是分配给需要CPU的优先级最高的作业。
根据题意,P
1
,P
2
,P
3
的运行优先级由高到低,在抢先式并行工作方式下,作业的执行时序图如图3-5所示。
有些考生不能理解此图。这个时序图应这么看:P
1
前30 ms使用IO
2
,所以时序图中,IO
2
第一段30 ms标记为P
1
。P
2
前20 ms使用IO
1
,IO
1
第一段20 ms标记为P
2
;P
3
前20 ms使用CPU,CPU第一段20 ms标记为P
3
;还有一点要注意,CPU资源是可以抢占的,从30~40看得出来,P
2
本来要用20 ms CPU,但还只用了10ms就被P
1
抢去了。所以从图中可知,三个作业从投入到完成总的运行时间为90 ms。CPU,IO
1
,IO
2
的有效工作时间均为70 ms,因此CPU有20 ms时间是空闲的。
转载请注明原文地址:https://kaotiyun.com/show/fjRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
HTTP是WWW的核心,它是一个(16)协议,当访问一个URL为http://www.csai.cn/index.htm的网页时,浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后,浏览器通
HTTP是WWW的核心,它是一个(16)协议,当访问一个URL为http://www.csai.cn/index.htm的网页时,浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后,浏览器通
在网络中使用5类UTP作为传输介质,单段UTP的最长长度为(11)米。采用EIA568A布线标准时,可以达到的最高数据率是(12)Mb/s。STP与UTP的主要区别是(13)。一般而言,单模光纤与多模光纤的主要不同是(14),但为充分利用其容量,都可以使用
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
以下关于边界网关协议BGP4的叙述中,不正确的是()。
不属于成本管理环节概念的是(43)。
随机试题
在Excel编辑环境下,按________组合键,也可创建一个空白工作簿。
咽喉部及颈部MRI技术应用错误的是
舌尖淋巴管大部分回流至舌中央淋巴管回流至
建设投资涉及的税种有()。
某工程计划3个月完成,每月计划完成工程量依次为600m3、1000m3、800m3,计划单价为20元/m3;工程按计划开工,但工期延长1个月,每月实际完成工程量依次为300m3、800m3、900m3、400m3,每月实际单价依次为20元/m3、20元
某外籍人员A,自2009年开始,在我国某外商投资企业任职.并在该企业担任董事一职。2013年取得以下收入,(1)在外资企业每月取得工资6700元,12月份取得董事费收入6800元;(2)已知外资企业每月支付外籍人员A的现金形式住房补贴和伙食补贴1000
甲公司与客户签订一合同以出售A、B、C三种产品,交易总价为100万元。A、B、C各产品的单独售价分别为40万元、55万元、45万元,合计140万元。甲公司经常将B产品及C产品合并按60万元价格出售,经常将A产品按40万元出售。甲公司下列会计处理的表述中,正
某派出所所长甲在“追逃”专项斗争中,为得到上级表彰,在网上通缉了9名仅违反《治安管理处罚法》并且已经受过治安处罚的人员。虽然甲通知本所公安干警不要去抓捕这9个人,但仍有6人被外地公安机关抓捕后关押。对于甲的行为性质,可以排除的罪名是()。
下面一段文字,标点符号使用正确的一项是()。“画人画鬼高人一等,刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“画人画鬼”,指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的;“高人一等”,是评价蒲松龄在文学史上的贡
WhatkindofoverviewdoesthebookintendtogiveaboutAmericansociety?
最新回复
(
0
)