首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
177
问题
在有一个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
学硕统考专业
相关试题推荐
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
下列选项中,降低进程优先级的合理时机是____。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
随机试题
[A]Shiftwork[B]Communication[C]Forward-lookingrecruitment[D]Teammotivation[E]Flexiblescheduli
除权:
无菌切口消毒顺序是
根据专利法律制度的规定,下列情形中,构成侵害专利权的行为有()。
教学过程的基本特点有哪些?
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
NIL:QUANTITY::
Labelthemapbelow.Writethecorrectletter,A-H,nexttoQuestions15-20.busstop
Extraordinarycreativeactivityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducing
It’stheholidayseasonandthatmeanskidsbythemillionsareaskingSantafortheopportunitytoblowawayenemysoldiersan
最新回复
(
0
)