首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的
admin
2023-02-21
56
问题
在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程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
系统分析师上午综合知识考试
软考高级
相关试题推荐
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
一项工程,由甲队单独做需要30天完成,甲、乙两队合作需要20天完成,甲、丙两队合作需要10天完成,若这项工程由甲、乙两队合作5天后,转由乙、丙两队合作共同完成,则完成这项工程共需要()天。
一种密码只由数字1、2、3、4、5组成,这些数字由左至右写成,并且符合下列条件才能组成密码:(1)密码最短为两个数字,可以重复。(2)1不能为首。(3)如果在某一密码数字中有2,则2就得出现两次以上。(4)3不可为最
对某学院的学生调查得知,有一半的人考取了计算机二级证,有40%的学生拥有驾驶证,考取会计从业资格证的占所有学生的83%,至少考取两个证的学生占59%,拥有三个证的学生占23%,那么三种证都没拿到的同学占()。
稀土是储量较少的一类金属的统称,广泛应用于尖端科技和军工领域。世界上的绝大部分稀土产自中国。1998年以来,中国开始减少稀土开采量,控制稀土出口配额,加强稀土行业的集中度。对此,一些国家指责中国垄断资源,对世界其他国家有极大的破坏性,要求中国放宽对稀土产业
普里兰的人口普查数据表明,当地30多岁未婚男性的人数是当地30多岁未婚女性人数的10倍。这些男性都想结婚,但是很显然,除非他们多数与普里兰以外的女性结婚,否则除去一小部分外,大多数还会是独身。以上论述依据下面哪个假设?
在最近召开的关于北海环境污染问题的会议上,大多数与会国都同意对流入北海的水质采取统一的质量控制,不管环境污染是否是因为某一特定流入源造成的。当然,为了避免过分僵化的控制,为完成上述段落,横线的部分补充以下哪项最为合适?
近年来,互联网、大数据、云计算、人工智能、区块链等技术加速创新,日益融入经济社会发展各领域全过程,数字经济发展速度之快、辐射范围之广、影响程度之深前所未有,正在成为重组全球要素资源、重塑全球经济结构、改变全球竞争格局的关键力量。发展数字经济是把握新一轮科技
当今社会,现代科技进步和社会经济发展对信息的依赖程度越来越大。人们的生活甚至人与人之间的关系,也被信息技术的代表——网络逐步改变。微博、微信等各种app的普及,让人们随时随地可以获得文字、声音、图像等信息。这说明()
阅读以下关于数据库缓存的叙述,在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展,需要建立网上社区平台,为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下:(a)用户帖子的评论计数器;(b)
随机试题
抗中性粒细胞胞浆抗体对哪种疾病的诊断有帮助
.关系健全的家庭基本类型有
由苷元碳上的氢与糖端基羟基脱水形成的苷称为
根尖1/3处牙根折断的处理为
高速公路诱导标的底色为绿色,其他公路为蓝色,诱导标的符号均为白色。()
为防止大体积混凝土开裂,在混凝土浇筑后的(),应采取散热降温措施。
被保险人自己知道或应当知道保险事故发生之日起,()年内不行使向保险人请求赔偿的权利,则投保人或被保险人的索赔权利即为自动放弃而失效
下列选项中,符合研究课题表述规范的是()。
Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)【C1】______ofbusinesscreation.Firstcamethemakers
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all”和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(a)所示,执行“ipconfig
最新回复
(
0
)