首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
43
问题
在有一台处理机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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
协议数据单元是指对等实体之间传输的信息单元,ATM网络的协议数据单元称为(153)。 ATM适配层分为两个子层,这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层,它提供的业务特点是(156)。如果要传送IP数据报,则需要(157)业务的
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机 B应用层之间通信的层是(11),提供机器之间通信的层是(12),具有IP层和网络接口层的设备(13)。在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是()。
不属于成本管理环节概念的是(43)。
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
软件需求说明书是需求分析阶段的最后成果,(17)不是其应包含的内容。
随机试题
金属材料的疲劳强度是指什么?
正火能使焊接结构()。
Excel工作表中的数据有四种类型,分别是______。
A分泌型和膜型B血清型和分泌型C血清型和膜型D生物功能上的概念E化学结构上的概念免疫球蛋白A分为
孕妇,26岁,现孕31周,长时间仰卧后,出现血压下降表现,原因为()
以营利为目的,有下列哪些侵犯著作权情形之一,违法所得数额较大或者有其他严重情节的,构成侵犯著作权罪?
根据《环境影响评价技术导则一总纲》,对于环境质量和区域污染源调查与评价,应根据()选择环境要素进行调查与评价。
建设工程合同分析的主要内容有()。
学生具有发展的可能性和【】
Istillremember--myhandsandmyfingertipsstillremember--whatusedtolieinstoreforusonourreturntoschoolfromtheh
最新回复
(
0
)