admin 管理员组

文章数量: 887021

文章目录

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


0.思维导图

1.什么是死锁?


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


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

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

5.死锁的处理策略

(1)预防死锁
① 破坏互斥条件

② 破坏不可剥夺条件

③ 破坏请求和保持条件

④ 破坏循环等待条件

(2)避免死锁
① 什么是安全序列?
  • 所谓安全序列




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


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








  • 使用代码实现


(3)死锁的检测和解除

① 死锁的检测

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


  • 举个例子,不可消除所有边,即产生死锁



② 死锁的解除

本文标签: 死锁 详解 思维 操作系统