admin 管理员组

文章数量: 1086019

文章目录

  • 前言
  • 一、预防死锁
    • 知识总览
    • 破坏互斥条件
    • 破坏不剥夺条件
    • 破坏请求和保持条件
    • 破坏循环等待条件
    • 知识回顾与重要考点
  • 二、避免死锁
    • 知识总览
    • 什么是安全序列
    • 安全序列、不安全状态、死锁的联系
    • 银行家算法
    • 找得到安全序列（安全状态）
    • 快速找到安全序列
    • 找不到安全序列（不安全状态、可能死锁）
    • 代码表示
    • 知识回顾与重要考点
  • 三、死锁的检测和解除
    • 知识总览
    • 死锁的检测
    • 死锁的解除
    • 知识回顾与重要考点

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

提示：以下是本篇文章正文内容

一、预防死锁

知识总览


知识回顾：死锁的产生必须满足四个必要条件，只要其中一个或者几个条件不满足，死锁就不会发生。

破坏互斥条件

  • 互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁。
  • 如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。比如：SPOOLing技术。操作系统可以采用SPOOLing 技术把独占设备在逻辑上改造成共享设备。比如，用SPOOLing技术将打印机改造为共享设备…

    该策略的缺点：并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候都无法破坏互斥条件。

破坏不剥夺条件

破坏请求和保持条件


破坏循环等待条件


知识回顾与重要考点

二、避免死锁

知识总览

什么是安全序列



本文标签： 死锁 例题 银行家 算法 策略

版权声明：本文标题：死锁的处理策略_预防死锁_避免死锁（银行家算法）_检测和解除（有例题！！！） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1740123737a2138124.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。