2.4.4 死锁的检测和解除
目录
2.4.4.1 死锁的检测
死锁检测算法:用于检测系统状态,以确定系统中是否发生了死锁。
对于死锁检测算法有一种专门的数据结构称为资源分配图:
一般用矩形表示资源结点,矩形中的小圆代表该类资源的数量。
死锁检测算法:
(1)
在资源分配图中,找出一个既不阻塞又非独立的进程结点
P
i
目录
死锁检测算法:用于检测系统状态,以确定系统中是否发生了死锁。
对于死锁检测算法有一种专门的数据结构称为资源分配图: