首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
admin
2017-04-28
58
问题
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下:
P1: D2 (30ms),CPU (10ms),D1 (30ms),CPU (10ms)
P2: D1 (20ms),CPU (20ms),D2 (40ms)
P3: CPU (30ms),D1 (20ms)
假设对于其他辅助操作时间忽略不计,CPU的利用率是( )。
选项
A、47.8%
B、57.8%
C、67.8%
D、77.8%
答案
D
解析
抢占式优先级调度算法,3个作业执行的顺序如图7—6所示。(还可以有一种画法,即按照进程来考虑,纵坐标为P
1
、P
2
、P
3
。)
每小格表示10ms,3个作业从进入系统到全部运行结束,时间为90ms。CPU与外设都是独占设备,运行时间分别为各作业的使用时间之和:CPU运行时间为(10ms+10ms)+20ms+3 0ms=70ms。故利用率为
70/90=77.8%
提示:
对于本题中作业执行的顺序可以这样得到,由于采用的是可抢占的基于优先级的调度算法,也就是优先级高的作业优先调度,并且可以抢占任何资源使用,故我们在画设备利用情况表时,可以让优先级高的作业一次性完成,再考虑低一级的作业,最后再考虑级别最低的作业。
转载请注明原文地址:https://kaotiyun.com/show/TXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后帝国主义实力对比发生了哪些变化?
简述罗马法学的发展情况。
下面哪项条约没有涉及德国的赔款问题?()
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
下列有关《布列斯特和约》的说法中,错误的一项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
5位二进制定点小数,用补码表示时,最小负数是()。
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
随机试题
关于X线管焦点的叙述,错误的是
下列选项中,( )属于承担违约责任的情形。
恶性通货膨胀是指年通胀率达()的通货膨胀。
某建设项目,当基准收益率i1=10%时,净现值为860万元;当i2=14%时,净现值为一450万元,平均资金成本率为12.2%,则该项目()。
简述洋务运动时期学校的特点。
A、 B、 C、 D、 A
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持______个网络设备。
软件工程中,软件配置由配置项来表示,以下哪个不属于软件配置项的内容?
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
LUMBER:
最新回复
(
0
)