死锁定理与资源分配图化简法
例1：
首先看P1，P1申请资源1，但资源1只有1个，且被P2占用，所以P1被阻塞，无法删除P1的边；
接着看P2，P2申请资源4，同理，资源4只有一个且被P3占用，所以P2的边也不能删除；
最后P3，P3申请资源3和2，资源3有2个，其中一个被P2占用，剩余一个空闲资源，可被P3申请，但资源2中，一个被P1占用，另一个被P3占用，无空闲资源，所以P3也被阻塞。无法删除P3的边。
三个结点经分析后都不能化简为孤立结点，所以形成死锁。
例2：
3135
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
