首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
2019-06-12
50
问题
在有一台处理机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)。
作业P
2
:IO
1
(20 ms),CPU(20 ms),IO
2
(40 ms)。
作业P
3
:CPU(30 ms),IO
1
(20 ms)。
在对于其他辅助操作时间可以忽略不计的假设下,作业P
1
,P
2
,P
3
从投入到完成, CPU的空闲时长为(6)。假定在系统中仅有这三个作业投入运行。
选项
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,但还只用了10 ms就被P
1
抢去了。所以从图中可知,三个作业从投入到完成总的运行时间为90 ms。CPU,IO
1
1,IO
2
的有效工作时间均为70 ms,因此CPU有20 ms时间是空闲的。
转载请注明原文地址:https://kaotiyun.com/show/fKRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于网络安全设计原则的说法,错误的是__________。(2009年上半年试题)
以下安全协议中,用来实现安全电子邮件的协议是__________。(2011年下半年试题)
以下关于网络布线子系统的说法中,错误的是(63)________________。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是______。
程序的三种基本控制结构是______。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
下面的描述中,(3)不是RISC设计应遵循的设计原则。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
根据问题描述,填写上图中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据需求分析结果和上图,将逻辑结构设计阶段生成的关系模式中的空(4)~(8)补充完整。(注:一个空可能需要填
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
随机试题
在儒家政治理想中,逊于“大同”社会的是()
图示两系统均做自由振动,其中图a)系统的周期和图b)系统的周期为下列中的哪一组?
项目的内部收益率是项目到计算期末正好将未回收的资金全部收回来的折现率,是项目对()的最大承担能力。
属于职业健康与安全管理体系初始状态的评审内容的是()。
X公司是国内A股上市餐饮企业,主营业务为高端餐饮,提供特色菜品与特色服务为一体的餐饮服务。在国家出台多项政策,对高端餐饮带来冲击的情况下,该公司决定放弃原有高端路线,主打平民餐饮及企业团餐。在公司未来发展战略中,在致力于打造国内领先的综合餐饮服务提供商的同
骊山晚照,红山夕照,午子朝霞,金阁流霞分别是哪些地方的美景?()
案例
甲、乙、丙三位教师就钱飞、程伟两位同学能否考上双一流大学发表了自己的猜测。 甲:如果钱飞考不上,那么程伟也考不上 乙:或者钱飞考不上,或者程伟考上 丙:如果钱飞考上,那么程伟考不上 如果三位老师的猜测都没有错,那么这两位同学的考试结果应该是
改革开放使我国发生了天翻地覆的巨大变化。新阶层功不可没。他们是我国经济增长的重要推动者,直接或间接地贡献着全国近三分之一的税收和40%的进出口贸易总额、69%的出版发行。个体私营经济占GDP比重已超过三分之一。部分地区达到80%以上。预计到2010年,非公
设f(x)在[0,1]上连续,在(0,1)内可导,且f(1)=0,证明:存在ξ∈(0,1),使得f’(ξ)sinξ+f(ξ)cosξ=0.
最新回复
(
0
)