首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
23
问题
在有一台处理机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://jikaoti.com/ti/hMf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
应该在(7)阶段制定系统测试计划。
下列关于OSPF协议的说法中,错误的是(19)________________。
确定构建软件系统所需要的人数时,无需考虑()。
关于ICMP协议,下面的论述中正确的是___________。
以下关于程序设计语言的叙述中,错误的是_____________。
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。在(2)~(5)空缺处填入对应关系的属性,完成逻辑结构设计。(参见本题[附])
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
随机试题
【《中法新约》】
下列关于运算符重载的描述中,正确的是()。
WhoisMichaelSanderson?
Beforeconsideringthisquestionitisinterestingtoreviewbrieflytheevolutionofthemindas【M
Mummiescaptureourimaginationsandourhearts.Fullofsecretsandmagic,theywereoncepeoplewholivedandloved,justasw
DoSomethingtoImproveYourLifeⅠ.Wrongopinionstowardslife1)thewrongopinionsofpeople—havetoacceptwha
Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int
LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.
A、Waristheonlywaytosolveinternationaldisputes.B、Warwillbelessdangerousbecauseoftheimprovementofweapons.C、It
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec
最新回复
(
0
)