首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
68
问题
在有一台处理机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
CCITT和EIA RS-232都是物理层的电气特性标准,其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容,并且,在这种电路中,数据“1”的接口电平规定为(140)。在RS-232定义的接口
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
基于TCP/IP的互联网服务中,IP协议提供主机之间的(6)分组传输服务 TCP协议提供端口之间的(7)报文传输服务:UDP属于(8)协议,从其下一层接收了数据以后,根据(9)将之分解成UDP数据报;应用层的(10)协议可以使用,UDP或TCP协议传输数据
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
以下关于钓鱼网站的说法中,错误的是()。
随机试题
A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利选择性激动β1受体,对CHF疗效较好的是
A.1.5~3gB.6—10gC.9~15D.20一25gE.30一120g鸡内金研末服用每次
A.新生儿B.8个月C.1岁D.1岁半E.2岁胸围和头围相等的年龄()。
患儿,男,8岁,血常规检查示血红蛋白为88g/L,护士告诉家长该患儿的贫血程度是()
原定正常的施工条件具体包括()。
“502”胶水,300克/支
(2016年)企业编制合并财务报表时,不能将已被人民法院宣告破产的子公司纳入合并范围。()
逮捕犯罪嫌疑人、被告人,只能由()执行。
下列对人物及其贡献的表述不正确的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
最新回复
(
0
)