首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机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
39
问题
在有一台处理机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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面是DHCP协议工作的4种消息,正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(11),运行时活动配置文件存放在(12)中。(12)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
若某文件系统的目录结构如图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条重叠的流水线方式执行
下面哪个设备可以转发不同VLAN之间的通信?(61)
随机试题
下列句中,“是”为形容词的一句是()
1996年10月11日晚,丁某酒后在某饮食店酗酒闹事,砸碎店里玻璃数块。后经人劝说,丁某承认错误并表示愿意赔偿。此时恰巧碰上某区公安局警察任某、赵某执勤到店里,任某对丁某又推又打,欲将丁某带回派出所处理。在扭推过程中,致丁某跌倒,头撞在水泥地上,造成颅内出
海边码头油轮装卸作业柴油泄漏入海环境风险事故分析中,油膜影响程度范围内可采用的分析模型是()。
建筑内部装修工程的防火施工与验收,应按装修材料种类划分为()装修工程。
根据《中华人民共和国证券法》的规定,股份有限公司发行的公司债券上市交易后,公司发生的下列情形中,国务院证券监督管理机构可以决定暂停公司债券上市交易的有( )。
以下对销售与收款业务流程中向客户开具发票的控制活动以及相关认定的对应关系的表述中,不恰当的是()。
一些学者认为,在信息时代强化互联网服务提供者的责任,实际上就是要求他们对互联网使用者发布的信息进行____________,这不利于我国宪法和法律所规定公民的言论自由和出版自由的实现。毫无疑问,这是典型的____________。如果散布谣言也属于“自由”
名医()采用“望闻问切”四诊法诊断疾病,后世尊其为“脉学之宗”。
对于犯罪集团的首要分子,不应按集团所犯的全部罪行处罚。()
Fivehundredcriticallyillpatientswereinvestigatedwiththemainpurposeof______.ChildreninAmericatodayaredeniedth
最新回复
(
0
)