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

admin2022-06-07 36

问题利用死锁定理简化下列进程．资源图(见图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/b33i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572

下列的网络协议中，()的运输层协议是使用TCP的。

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是_______。

某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。

甲公司和乙公司签订两份合同，甲公司向乙公司供应50吨面粉，乙公司向甲公司提供磨面机器一套。至合同履行期，甲公司不愿履行合同，提出双方相互抵销，乙公司不同意抵销。根据我国法律有关规定，双方债权债务()。

计算二重积分xy2dxdy，其中D是由y2=2x，x=1所围成的平面区域

射频消融(RFCA)的适应证。

A．6～8岁B．9～12岁C．10～12岁D．14～16岁E．16～18岁模仿能力的最快发展阶段为()

下列各项中，不属于作业成本管理中节约成本途径的是()。

(2015年真题)下列犯罪中，属于我国刑法所规定的告诉才处理的有()。

下列用户XUEJY的电子邮件地址中，正确的是（）。

ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun

Hegaveatalk________modemMusic.