首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
2019-12-10
176
问题
在有一个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所示。(还可以有一种画法,即按照进程来考虑,纵坐标为P1、P2、P3。)
每小格表示10ms,3个作业从进入系统到全部运行结束,时间为90ms。CPU与外设都是独占设备,运行几寸问分别为各作业的使用时间之和:CPU运行时间为(10ms+10ms)+20ms+30ms=70ms。故利用率为
70/90=77.8%
提示:
对于本题中作业执行的顺序可以这样得到,由于采用的是基于优先级的抢占式调度算法,也就是优先级高的作业优先调度,并且可以抢占任何资源使用,故在画设备利用情况表时,我们可以让优先级高的作业一次性完成,再考虑低一级的作业,最后考虑级别最低的作业。
转载请注明原文地址:https://kaotiyun.com/show/5h3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于以太网交换机,下面的论述中不正确的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
设置当前工作目录的主要目的是____。
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列各类存储器中,不采用随机存取方式的是____。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
随机试题
电网电压过低会使并列运行中的发电机定子绕组温度升高。()
非诉讼调查主要包括以下内容
山药可用于
胆绞痛部位的主要特点是
患者青年男性,被刀刺伤,急诊入院被诊为开放性气胸。送人医院后,首先应处理的是
关于此案以下表述不正确的是:()如果向人民法院提起自诉,谁可以提起?()
生活垃圾填埋场应设在当地(B)主导风向的下风向,在人居栖息点()米以外。
下列各项中,不属于《票据法》中所指票据的是()。
对受到处分的公安机关人民警察,应当依照有关规定()警衔。
试对各种内部排序算法进行比较(见表1)。
最新回复
(
0
)