首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
42
问题
在有一个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://jikaoti.com/ti/cODjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
随机试题
A、Trysomeherbalplants.B、Gotothebeautysalon.C、Haveacosmeticsurgery.D、Putsomecucumbersonhisface.A
组织竞争取胜的根本是___________。
不能见到Auer小体的急性白血病类型是
甾体激素药物基本骨架A环为苯环的激素类别是
同升公司以一套价值100万元的设备作为抵押,向甲借款10万元,未办理抵押登记手续。同升公司又向乙借款80万元,以该套设备作为抵押,并办理了抵押登记手续。同升公司欠丙货款20万元,将该套设备出质给丙。丙不小心损坏了该套设备送丁修理,因欠丁5万元修理费,该套设
党的十八届五中全会提出,要正确处理发展中的重大关系,就是要()。
离岸金融市场
根据材料1~3,说明中国共产党在发展与台湾党派团体关系、推进两岸和平统一问题上的政策调整过程及其原因。分析中华人民共和国中央人民政府和中国共产党解决台湾问题的一贯政策。
ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperio
A、Theclothesdon’tlookcleantohim.B、Hedoesn’tintendtogettheclothes.C、Thewomancanpickupherownclothes.D、Thewo
最新回复
(
0
)