3.8死锁的检测与解除

死锁的检测与解除

死锁检测

• 允许死锁的发生，操作系统不断监视系统进展情况，判断死锁是否发生
• 一旦死锁发生则采取专门的措施，解除死锁并以最小大的代价恢复操作系统运行。

检测时机

• 定时检测
• 当进程阻塞时检测死锁（其缺点是系统的开销大）
• 系统资源利用率下降时检测死锁。

检测时机

• 资源分配图法
  死锁状态的充分条件是：资源分配图是不可完全简化的。