(王道408考研操作系统)第二章进程管理-第四节3：死锁处理策略之检测和解除

Posted 2021-12-20 我擦了DJ

文章目录

• 一：死锁检测算法
• • （1）资源分配图
  • （2）死锁定理
• 二：死锁解除算法

如果系统中既不采取预防死锁的措施，也不采取避免死锁的措施，系统就极有可能发生死锁，在这种情况下系统应当提供两个算法：

• 死锁检测算法：用于检测系统状态，以确定系统中是否发生了死锁
• 死锁解除算法：当认定系统中已经发生了死锁，利用该算法可将系统从死锁状态中解脱出来

一：死锁检测算法

为了能对系统是否已经发生了死锁进行检测，必须

• 使用某种数据结构来保存资源的请求和分配信息-资源分配图
• 提供一种算法，利用上述信息来检测系统是否进入了死锁状态

（1）资源分配图

两种结点

• 进程结点：