文章目录

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

前言

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

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

一、预防死锁

知识总览

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

破坏互斥条件

• 互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁。
• 如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。比如：SPOOLing技术。操作系统可以采用SPOOLing 技术把独占设备在逻辑上改造成共享设备。比如，用SPOOLing技术将打印机改造为共享设备…
  
  该策略的缺点：并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候都无法破坏互斥条件。

破坏不剥夺条件

破坏请求和保持条件

破坏循环等待条件

知识回顾与重要考点

二、避免死锁

知识总览

什么是安全序列

文章目录

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

前言

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

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

一、预防死锁

知识总览

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

破坏互斥条件

• 互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁。
• 如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。比如：SPOOLing技术。操作系统可以采用SPOOLing 技术把独占设备在逻辑上改造成共享设备。比如，用SPOOLing技术将打印机改造为共享设备…
  
  该策略的缺点：并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候都无法破坏互斥条件。

破坏不剥夺条件

破坏请求和保持条件

破坏循环等待条件

知识回顾与重要考点

二、避免死锁

知识总览

什么是安全序列