利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是( )。

admin2017-04-28 35

问题利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是( )。

选项 A、图3—2a
B、图3—2b
C、图3—2a和图3—2b
D、都不处于死锁状态

答案B

解析在图3—2a中，系统中共有R₁类资源2个，R₂类资源3个，在当前状态下仅有一个R₂类资源空闲。进程P₂占有一个R₁类资源及1个R₂类资源，并申请1个R₂类资源；进程P₁占有1个R₁类资源及1个R₂类资源，并申请1个R₁类资源及1个R₂类资源。因此，进程P₂是一个既不孤立又非阻塞的进程，消去进程P₂的资源请求边和资源分配边，便形成了图3—12所示情况。

当进程P₂释放资源后，系统中有2个R₂类空闲资源，1个R₁类空闲资源。因此，系统能满足进程P₁的资源申请，使得进程P₁成为一个既不孤立又非阻塞的进程，消去进程P₁的资源请求边和资源分配边，便形成了图3—13所示情况。由死锁定理可知，图3—2a中的进程，资源图不会产生死锁。
在图3—2b中，系统中共有R₁类资源1个、R₂类资源2个、R₃类资源2个、R₄类资源1个。在当前状态下仅有1个R₃资源空闲。进程P₁占有1个R₂资源，并申请1个R₁资源；进程P₂占有1个R₁资源及1个R₃资源，并申请1个R₄资源；进程P₃占有1个R₄资源及1个R₂类资源，并申请1个R₃类资源及1个R₂类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3—2b的进程—资源图会产生死锁。

转载请注明原文地址:https://kaotiyun.com/show/IJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是( )。

计算机408

学硕统考专业

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

简述按照恩格斯的划分方法人类的起源与进化。

阅读以下史料，并回答问题：心即理也，此心无私欲之蔽，即是天理，不须外面添一分。——《传习录》上朱子所谓格物云者，在即物而穷其理也。即物穷理，是就事事物物上求其所谓定理也。是以吾心而求理于事

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

苏联社会主义报业的瓦解及教训。

边缘过度伸展的全口义齿长期戴用后最有可能出现的组织反应是

社区工作较多涉及社会层面，牵涉到社会政策分析以及社会制度的改变，注重()。

会计入员在登账后发现，在分配工资费用时，将福利人员的工资错误地记入了“销售费用”科目。此时应采用的更正方法是()。

C语言中的注释会被编译，但不会被执行。()

某班级一次英语考试成绩服从正态分布，全班平均成绩为70分，标准差为8分，一个学生成绩为86分。那么他在全班的名次为前()

程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注意()。

Wehaveto______manydifficultiesinthecourseofsocialreforms.

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt