【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)

第三章

  • 概述
  • 3.5 死锁概述
    • 3.5.1 产生死锁的原因
      • 1. 竞争资源
      • 2. 进程推进顺序不当引起死锁
    • 3.5.2 产生死锁的**必要**条件
    • 3.5.3 处理死锁的基本方法
  • 3.6 预防死锁
    • 3.6.1 破坏“请求和保持”条件
    • 3.6.2 破坏“不可抢占”条件
    • 3.6.3 破坏“循环等待”条件
  • 3.7 避免死锁(重要!!!)
    • 3.7.1 系统安全状态
    • 3.7.2 利用银行家算法避免死锁(重要!!!)
      • 例子
  • 3.8 死锁的检测和解除
    • 3.8.1 死锁的检测
    • 3.8.2 死锁的解除

概述

本系列文章为西安电子科技大学出版社的《操作系统》所做笔记,可供复习,预习,408使用。
本章节所使用的课件截图来自于网课操作系统
本系列文章也会有配套题目的解析,请点一下关注或者点入本人空间查找,谢谢支持
本文页数对应:P112--------------->P127
本文目的与要求:【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第1张图片


3.5 死锁概述

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第2张图片

3.5.1 产生死锁的原因

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第3张图片

1. 竞争资源

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第4张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第5张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第6张图片


2. 进程推进顺序不当引起死锁

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第7张图片


3.5.2 产生死锁的必要条件

P116
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第8张图片

不剥夺条件 ——> 在新书里写作不可抢占条件
环路等待条件————》 在新书里为循环等待条件

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第9张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第10张图片


3.5.3 处理死锁的基本方法

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第11张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第12张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第13张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第14张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第15张图片


3.6 预防死锁

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第16张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第17张图片

3.6.1 破坏“请求和保持”条件

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第18张图片

还有一种在书上P117


3.6.2 破坏“不可抢占”条件

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第19张图片


3.6.3 破坏“循环等待”条件

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第20张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第21张图片


3.7 避免死锁(重要!!!)

3.7.1 系统安全状态

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第22张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第23张图片【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第24张图片
在这里插入图片描述


3.7.2 利用银行家算法避免死锁(重要!!!)

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第25张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第26张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第27张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第28张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第29张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第30张图片


例子

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第31张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第32张图片


3.8 死锁的检测和解除

3.8.1 死锁的检测

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第33张图片
【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第34张图片


3.8.2 死锁的解除

【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)_第35张图片

你可能感兴趣的:(学业课程,操作系统,开发语言,经验分享,课程设计,数据结构)