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

admin2017-04-28 66

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简论“战时共产主义”政策出台的背景、主要内容及其意义。

赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?

恺撒内战和独裁期间采取的改革措施及其历史意义。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

全国高校院系调整的具体时间是()。

印加人记载事物使用的方法是()。

玛雅人的金字塔主要功能是()。

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

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

A．清利湿热B．凉血解毒C．清胸脘郁热D．清泄三焦山栀子在八正散中的配伍用意

下列几种情形中，可以准予医师执业资格注册的是

在中医处方笺上，我们常常可以看到“炮”“煅”“炙”等字样，“炮制”是指中药从采集到制成“饮片”供药用．中间经过许多加工程序。下列关于砂炒注意事项的叙述，错误的是

资格预审的优点包括对于招标人和投标人两个方面。其中对于招标人的优点内容包括()。

《银行从业人员职业操守》规定，本职业操守的监督者包括()。

一名射击运动员连续打靶8次，命中的环数如图所示，这组数据的众数与中位数分别为()．

()对于轮船相当于电报对于()

一切从实际出发是实事求是思想路线的前提和基础，当前中国最大的实际就是

软件质量特性中，(15)是指在规定的一段时间和条件下，与软件维持其性能水平能力有关的一组属性；(16)是指防止对程序及数据的非授权访问的能力。(15)