进程资源图的识读、判断节点是否阻塞、化简

本文介绍了如何理解进程资源图,包括进程和资源的表示,如何判断节点是否阻塞,以及如何识别和化简死锁状态。强调了在判断死锁时,即使多个进程申请同一资源,未分配并不构成死锁。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

让我们来看一下这道13年上半年的软设选择题:
 
在这里插入图片描述
先po答案:空1填B、空2填C

=======================================

 
如何看进程资源图呢?
(1)
P:进程
R:一类资源
R中的圆圈数:该类资源有几个

(2)
R→P(R指向P):分配一份R类资源给进程P
P→R(P指向R):进程P申请一份R类资源

 

(3)判断一个进程节点是否阻塞?
读图时,先看资源分配R→P,再看资源申请P→R

【注意】
读图时,**不要**将同时存在R→P、P→R双向箭头的情况理解成:
P先申请一个资源,R再分配一个资源给P!

可能存在的情况:

R中所有资源

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值