首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低的P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:I/O2(30毫秒) CPU(10毫秒)
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低的P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:I/O2(30毫秒) CPU(10毫秒)
admin
2019-03-11
24
问题
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低的P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是:
作业P1:I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒)
作业P2:I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒)
作业P3:CPU(30毫秒) I/O1(20毫秒)
在对于其他辅助操作时间可以忽略不计的假设下,作业P1,P2,P3从投入到完成所用的时间分别是(39)毫秒,(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成,CPU的利用率约为(42)%,:U01的利用率约为(43)%。
假定在系统中仅有这三个作业投入运行,各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
选项
A、60
B、67
C、70
D、78
E、80
答案
D
解析
系统必须进行调度,从而使系统资源有效合理地为任务提供服务。调度的算法有先来先服务法、优先数法、短作业优先法和响应比高者优先法等。采用优先数法调度时,根据作业的优先级别,级别高者先调度。在抢先式多任务系统中,CPU是可抢先的,即任何时刻CPU总是分配给需要CPU的优先级最高的作业。设备的利用率计算公式如下。
根据题意,P1,P2,P3的运行优先级由高到低,在抢先式并行工作方式下,作业的执行时序图如图3-13所示。
这个时序图是这样的:P1前30ms使用I/O2,所以在时序图中,I/O2第一段30ms标记为 P1。P2前20ms使用I/O1,I/O1第一段20ms标记为P2。P3前30ms使用CPU,CPU第一段 20ms标记为P3。还有一点要注意,CPU资源是可以抢占的,从30~40ms时间段看得出来,P2本来要用20msCPU、但只用了10ms就被P1抢去了。从图中我们可以知道,三个作业从投入到完成总的运行时间为90ms,CPU,I/O1,I/O2的有效工作时间均为70ms,有20ms时间没有利用,所以CPU的利用率=70/90≈78%,I/O1的利用率=70/90≈78%。
转载请注明原文地址:https://jikaoti.com/ti/FCf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(11),运行时活动配置文件存放在(12)中。(12)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
随机试题
在施工图中,管道标注的主要内容是什么?
金融发展和金融深化的重要标志是
男,41岁。十二指肠球部溃疡6年,突然出现上腹部剧痛1天,继之大汗淋漓、出冷汗、四肢冰冷。血压9.7/6kPa,,心率119次/分。体检:全腹有压痛及反跳痛,临床疑有溃疡穿孔可能,此时应立即采取的措施是
A、仰卧位B、俯卧位C、直立位或坐卧位D、右侧卧位E、左侧卧位与下叶基底段发病关系最密切的体位是
文明施工专项方案应包括()环境保护、消防等主要内容。
注册税务师为个体工商户代建复式账簿,在办理年度个人所得税申报时,按《个体工商户会计制度(试行)》的规定,应代为编制( ),报送主管财税机关。
根据我国现行有关法律规定,国务院在经济体制改革方面可以制定暂行的规定或条例。()
家在梦中何日到,______?
一项产品要成功地占领市场,必须既有合格的质量,又有必要的包装;一项产品,不具备足够的技术投人,合格的质量和必要的包装难以两全;而只有足够的资金投入,才能保证足够的技术投入。以下哪项结论可以从题干的断定中推出?Ⅰ.一项成功占领市场的产品,
A、Attendingearlierclassesoften.B、Havingalaterclassschedule.C、Goingtosleepmuchearlier.D、Aimingatabettercollege.
最新回复
(
0
)