首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
49
问题
在有一台处理机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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是__________。(2013年上半年试题)
在指令系统的各种寻址方式中,获取操作数最快的方式是(5)________________。
在802.11中采用优先级来进行不同业务的区分,优先级最低的是(62)________________。
在WindowsServer2003中启动IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下,在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是__________。(
下面说法中,__________是错误的。
使用PERT图进行进度安排,不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是:(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(1)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)
在CPU中,(3)可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
假设系统中进程的三态模型如下图所示,图中的a、b和c的状态分别为__________。(2010年下半年试题)
随机试题
如何对付技术官僚给我们带来的危险呢?古立克的观点是
Theair-linerwassupposedtotakeoffatteno’clockbut______wehadtowaituntileleven.
急性胰腺炎淀粉酶不升高的情况有以下几点,不包括的是
A、医患双方不是双向作用,而是医生对病人单向发生作用B、医患双方在医疗活动中都是主动的,医生有权威性,充当指导者C、医生和病人具有近似同等的权利D、长期慢性病人已具有一定医学科学知识水平E、急性病人或虽病情较重但他们头脑是清醒的指导合作型的特点是(
根据《互联网药品交易服务审批暂行规定》,下列论述错误的是
起重机吊载接近或达到额定值,或起吊危险器(液态金属、有害物、易燃易爆物)前,应认真检查制动器,并用()试吊,确认没有问题后再吊运。’
某单位与某写字楼业主协商租用部分房屋,该单位提出租用期限为25年,写字楼业主认为该要求不符合我国合同法规定的租赁期限。我国合同法规定的租赁期限不得超过()年。
单位在工作中形成的有价值的文件,由文书部门或业务部门整理完毕,定期移交给档案室集中保存,这项工作称为()。
请设计一节课的教案,达到以下目的:1.学生能够通过组织乐队进行演唱来完成对某些词汇的听说读写;2.培养学生运用英语的能力。
Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi
最新回复
(
0
)