死锁的处理策略_预防死锁_避免死锁(银行家算法)_检测和解除(有例题!!!)

文章目录 前言一、预防死锁知识总览破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件知识回顾与重要考点二、避免死锁知识总览什么是安全序列安全序列、不安全状态、死锁的联系银行家算法找得到安全序列(安全状态)快速找到安全序列找不到安全

文章目录

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

前言

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


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

一、预防死锁

知识总览


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

破坏互斥条件

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

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

破坏不剥夺条件

破坏请求和保持条件


破坏循环等待条件


知识回顾与重要考点

二、避免死锁

知识总览

什么是安全序列



发布者:admin,转转请注明出处:http://www.yc00.com/web/1740123734a4193505.html

相关推荐

发表回复

评论列表(0条)

  • 暂无评论

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信