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

admin2017-04-28 45

问题利用死锁定理简化下列进程—资源图（见图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://jikaoti.com/ti/knfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述共产国际成立的历史条件。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

【《关于正确处理人民内部矛盾的问题》】

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

詹天佑自主设计修建了中国第一条铁路是在()。

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

关于德意志宗教改革的说法不正确的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

根据《税收征管法》的规定，下列不属于税务机关权利的项目是()。

提出“泻南方，补北方”治疗原则的是

良性前列腺肥大最可能引起下列哪项指标升高

最可能的诊断是如果手术切除后鼻翼缺损的宽度约1.3cm，下述方法中最理想、简单和安全的修复方法为

图示四个静定梁的荷载图中，图()可能产生图示弯矩图。

我国国际收支调节的目标是()。

抛物线y2=2x把圆x2+y2=8分成两个部分，求左右两个部分的面积之比．

在窗体上画一个名称为Label1的标签，然后编写如下事件过程：PrivateSubForm_Click()DimSAsIntegerS=0Fori=1To15x=2*i-

下列有关C++流的叙述中，错误的是()。