首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的
admin
2023-02-21
58
问题
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的资源数等于3,R2的资源数等于3。如果进程资源图如图(a)和图(b)所示,那么图(a)中____①____;图(b)中____②____。
②
选项
A、P1、P2、P3都是非阻塞节点,该图可以化简,是非死锁的
B、P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的
C、P3是非阻塞节点,P1、P2是阻塞节点,该图可以化简,是非死锁的
D、P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,是死锁的
答案
C
解析
根据题中所述“R2的资源数等于3”,从图(a)可见已经给进程P1、P2、P3各分配1个R2资源,因此R2的可用资源数等于0。进程P1、P2、P3又分别再申请1个R2,该申请得不到满足,故进程P1、P2、P3都是阻塞节点。可见进程资源图(a)不可以化简,是死锁的。图(b)中P3只有分配边无请求边,故是非阻塞节点。P1是阻塞节点,因为它请求再获得一个R2资源,而R2的可用资源数等于0,其申请得不到满足,所以P1阻塞。P2是阻塞节点,分析同P1。又因为P3是非阻塞节点,可以运行完毕,释放其占有的1个R1资源和1个R2资源,然后P1申请1个R2资源可以得到满足,这样可以使得P1变为非阻塞节点,得到所需资源运行完毕,释放其占有资源,使得P2变为非阻塞节点,运行完毕。故进程资源图(b)可以化简,是非死锁的。
转载请注明原文地址:https://kaotiyun.com/show/y10D777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
甲、乙、丙三个烧杯中分别装有不同浓度的酒精400克,已知甲烧杯中酒精浓度为15%,乙烧杯中酒精的浓度是丙烧杯中酒精浓度的2倍,现分别从乙烧杯取40克,丙烧杯取160克酒精,倒入甲烧杯,得到的酒精浓度为14%,那么乙烧杯的酒精浓度为()。
污水处理要消耗大量电力。美国某大学的研究人员最近开发出一项新的微生物电池技术,使污水产出电力的效率比原来提高了10~50倍。运用这项技术,污水处理厂不仅可以实现电力自给,还可将多余的电力出售。可以期待,一旦这项技术投入商业运作,企业对污水处理的态度会变得积
把两个完全一样的长方体木块拼成一个大长方体,有三种拼法,所得到的大长方体的表面积比原来两个小长方体的表面积之和分别减少了160平方厘米,54平方厘米,30平方厘米,那么每个小长方体的体积是()。
在我国,交强险是保险公司自主选择的险种。自2006年推出以来,只有2008年小幅赢利,其余年份均为亏损,且亏损额逐年加大,2011年全国交强险实际经营亏损达92亿元。奇怪的是,目前巨额亏损下的交强险依然是各保险公司争抢的业务。如果以下陈述为真,则哪一
一组数据:8,9,10,11,12的方差为()。
给出如下四对事件:①某人射击1次,“射中7环”与“射中8环”;②甲、乙两人各射击1次,“甲射中7环”与“乙射中8环”;③甲、乙两人各射击1次,“两人均射中目标”与“两人均没有射中目标”;④甲、乙两人各射击1次,“至少有1人射中目标”与“甲射中,但乙未射中目
结合材料回答问题:材料1当前,全球范围新冠肺炎疫情尚未得到全面控制,各国都面临着抗疫情、稳经济、保民生的艰巨任务。在这一背景下,中国克服重重困难,举办2020年中国国际服务贸易交易会,意义重大。9月4日,2020年中国国际服务
2020年7月31日,习近平出席北斗三号全球卫星导航系统建成暨开通仪式,宣布北斗三号全球卫星导航系统正式开通。北斗三号全球卫星导航系统的建成开通()
我国经济已由高速增长阶段转向高质量发展阶段,止处在转变发展方式、优化经济结构、转换增长动力的攻关期,建设现代化经济体系是跨越关口的迫切要求和我国发展的战略目标。必须坚持质量第一、效益优先,则建设现代化经济体系的主线是()
2020年7月31日,习近平总书记在北京人民大会堂郑重宣布,北斗三号全球卫星导航系统正式开通。从1994年北斗一号工程立项开始,一代代航天人一路披荆斩棘、不懈奋斗,始终秉承航天报国、科技强国的使命情怀,以“祖国利益高于一切、党的事业大于一切、忠诚使命重于一
随机试题
Whenyougotouniversitytostudyforadegree,youhavedecidedtostudyprofessionally,ratherthanasanamateur;sobeinga
A、表皮葡萄球菌B、大肠埃希菌C、葡萄球菌D、乳酸杆菌E、埃可病毒皮肤上常见的正常菌群是()
A.酚妥拉明B.异丙肾上腺素C.酚苄明D.普萘洛尔E.噻吗洛尔控制支气管哮喘急性发作的药物是
患者,女,28岁。平日情绪急躁,心烦失眠,口苦而干,便秘,突发昏仆抽搐,尖叫吐涎,牙关紧闭,舌红苔黄腻,脉弦滑数。治疗应首选
受力钢筋的接头宜优先采用焊接接头,无条件焊接时,也可采用绑扎接头,但下列()不宜采用绑扎接头。
一、根据以下资料,回答下列题。2007年,北京市的广告经营单位达到17596家,比2006增长了14.3%。其中,广告公司14944家,比20061增长了13.1%。全市广告从业人员127396人,比2006年增加了0.3%。广告经营额持续
接通计算机电源,计算机自检完成后必须启动()。
依次填入下列句子横线处的语句,与上下文衔接最恰当的一组是:(1)雨点停了,黑云铺匀满天。又一阵风比以前更厉害,______风、土、雨混在一起,横着竖着灰茫茫一片,一切的东西都被裹在里面。(2)今天,当我站在古城墙上游目骋怀,才猛然悟到:
设曲线f(x)则曲线在处的切线方程为______.
—Howcomeyoudidn’thearthedoorbellatall?—Thekids______atthetopoftheirvoices.
最新回复
(
0
)