死锁的四个条件

• 互斥
• 占用等待
• 非剥夺
• 循环等待

死锁的解决方案

死锁预防

• 间接预防：防止前三个条件中的任何一个的发生
• 直接预防：防止循环等待的发生

死锁避免

• 进程启动拒绝：不启动任何一个可能发生死锁的进程
• 资源请求拒绝：拒绝可能发生死锁的资源请求

死锁检测

• 死锁检测算法
• 恢复策略：一旦检测到死锁，就要立即恢复。