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

文章目录

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


0.思维导图

在这里插入图片描述

1.什么是死锁?

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

5.死锁的处理策略

在这里插入图片描述

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

在这里插入图片描述

② 破坏不可剥夺条件

在这里插入图片描述

③ 破坏请求和保持条件

在这里插入图片描述

④ 破坏循环等待条件

在这里插入图片描述

(2)避免死锁
① 什么是安全序列?
  • 所谓安全序列
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
② 安全序列、安全状态、不安全状态、死锁之间的联系

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 使用代码实现
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
(3)死锁的检测和解除

在这里插入图片描述

① 死锁的检测

在这里插入图片描述

  • 举个例子,可以消除所有边,即无死锁发生
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 举个例子,不可消除所有边,即产生死锁
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
② 死锁的解除

在这里插入图片描述


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部