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

admin2019-12-10 34

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

学硕统考专业

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

图的邻接表存储表示，数据元素之间的关系是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

关于慢性肾炎的临床表现下列哪项是错误的

重整医嘱时，错误的是（　　）。

为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()

某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。

Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe

AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

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

计算机408

学硕统考专业

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

图的邻接表存储表示，数据元素之间的关系是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

关于慢性肾炎的临床表现下列哪项是错误的

重整医嘱时，错误的是（ ）。

为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()

某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。

Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe

AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

重整医嘱时，错误的是（　　）。