首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
38
问题
在有一台处理机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://kaotiyun.com/show/7SRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(11),运行时活动配置文件存放在(12)中。(12)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
下面哪个设备可以转发不同VLAN之间的通信?(61)
随机试题
某公司平均每周需求某配件3900台套(全年按52周计算),每台套存贮一年费用为12元,每次订货费50元,试求该公司年度最佳经济订货批量和全年最佳订货次数。
人的差异是客观存在的,一个人只有处在最能发挥其才能的岗位上,才能干得最好。这体现的人员配备原则是()
A.洋地黄B.抗生素C.麦角新碱D.缩宫素E.雌激素妊娠合并心脏病心衰,首选药物
男性,50岁。腹泻1天,水样便3~4次,自服呋喃唑酮(痢特灵)6片,次日感畏寒、发热、头晕,并解茶红色尿1次来诊。体检:重度贫血貌,巩膜黄染,肝脾未扪及。化验:Hb60g/L,网织红细胞0.201(20.1%),尿隐血阳性,高铁血红蛋白还原试验(+)。20
李某涉嫌盗窃被公安局刑事拘留,后检察院批准将其逮捕。法院审理时发现,李某系受人教唆,且是从犯,故判处李某有期徒刑2年,缓期3年执行。后李某以自己年龄不满16周岁为由提起上诉,二审法院因此撤销原判,改判李某无罪并解除羁押。下列哪一选项是正确的?
调整空间权的专门立法在我国大陆()。
盾构近接施工会引发地层变形,对既有结构物会造成不同程度的有害影响,因此有必要采取()措施控制地层变形以保护既有结构物。
下列企业中,可以在银行办理托收承付结算方式的有()。
下列有关劳动试用期的说法,正确的是()。
毛泽东说:“中国一切政党的政策及其实践在中国人民中所表现的作用的好坏、大小,归根到底,看它对中国人民的生产力的发展是否有帮助及其帮助之大小,看它是束缚生产力的,还是解放生产力的。”这句话实质是指出中国共产党必须()。
最新回复
(
0
)