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

admin2019-12-10 44

问题利用死锁定理简化下列进程．资源图(见图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-10所示的情况。
当进程P₂释放资源后，系统中有2个R₂类空闲资源，1个R₂类空闲资源。因此，系统能满足进程P₁的资源申请，使得进程P₁成为一个既不孤立又非阻塞的进程，消去进程P₁的资源请求边和资源分配边，便形成了图3-11所示的情况。由死锁定理可知，图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/WF3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

简述一般工业项目可行性研究报告的基本内容。

血管内膜损伤容易形成血栓，其原因是：

通过炮制改变性能的药物是

A．髌骨内方脱位B．髋关节脱位C．髋关节发育异常D．腰椎间盘脱出E．脊髓损伤泰迪犬，3岁，左后肢膝关节屈曲，趾尖向内，小腿向内旋转，间歇性跛行、呈三脚跳步样。该病最有可能是()。

依据《城市房地产管理法》的规定，下列机构中()属于房地产中介服务机构。

某工程施工中，操作工人不听从指导，在浇筑混凝土时随意加水造成混凝土质量事故，按事故责任分类，该事故属于()。

中国人民银行作为最后贷款人，在商业银行资金不足时，向其发放贷款，因此是()。

毕加索

根据计算机信息系统安全保护等级划分准则，安全要求最高的防护等级是