第七章 死锁

思维导图：

 

• 死锁的一些基本概念
  • • 
  • 共享资源的获取和释放
    • 

• • 例子：
    • 
  • 死锁的原因
    • 
• 死锁的必要条件
  • 
  • 
• 系统模型
  • 
• 资源分配图
  • 

• • 
•  基本事实 
  • 

 

•  处理死锁的方法

• • 　　
  •  鸵鸟策略
    • 

 

• • 死锁的预防
    • 

• •  非抢占
    • 
    • 
    • 

 

• 死锁的避免
  • 　　
• 安全状态
  • 
•  基本事实
  •  
  • 两种解决方式:
    • 

• • •  资源分配图算法 
      • 
      • 
    •   银行家算法：
      • 
  • 数据结构
    • 
    • 
  • 具体实现
    • 
  • 安全算法
    • 
  • 例子
    • 
•   死锁的检测和恢复
  • 
  • 
• 检测算法
  • 
  • 
• 死锁的处理
  • 人工处理
  •  进程终止
    • 
  • 资源抢占
    •