2.4操作系统之死锁详解(预防、避免、检测、解除)+思维导图

文章目录

• • • • 0.思维导图
      • 1.什么是死锁？
      • 2.死锁、饥饿、死循环的区别
      • 3.死锁产生的四个必要条件
      • 4.什么时候会发生死锁？
      • 5.死锁的处理策略
      • • （1）预防死锁
        • • ① 破坏互斥条件
          • ② 破坏不可剥夺条件
          • ③ 破坏请求和保持条件
          • ④ 破坏循环等待条件
        • （2）避免死锁
        • • ① 什么是安全序列？
          • ② 安全序列、安全状态、不安全状态、死锁之间的联系
          • ③ 避免系统进入不安全状态------银行家算法
        • （3）死锁的检测和解除
        • • ① 死锁的检测
          • ② 死锁的解除

---

0.思维导图

1.什么是死锁？

2.死锁、饥饿、死循环的区别

3.死锁产生的四个必要条件

4.什么时候会发生死锁？

5.死锁的处理策略

（1）预防死锁

① 破坏互斥条件

② 破坏不可剥夺条件

③ 破坏请求和保持条件

④ 破坏循环等待条件

（2）避免死锁

① 什么是安全序列？

• 所谓安全序列
  
  
  
  
  

② 安全序列、安全状态、不安全状态、死锁之间的联系

③ 避免系统进入不安全状态------银行家算法

• 使用代码实现
  
  
  

（3）死锁的检测和解除

① 死锁的检测

• 举个例子，可以消除所有边，即无死锁发生
  
  
  
• 举个例子，不可消除所有边，即产生死锁
  
  
  
  

② 死锁的解除