操作系统02_4

死锁的概念

知识总览

image-20221122202619074.

什么是死锁

image-20221122202721976.

image-20221122202937238.

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

image-20221122203331314.

管理者：操作系统。

被管理者：程序员，不是操作系统。

死锁产生的必要条件

image-20221122203750977.

什么时候会发生死锁

image-20221122203934493.

死锁的处理策略

image-20221122204041293.

review

image-20221122204145110.

死锁的处理策略—预防死锁

知识总览

image-20221122204450268.

破坏互斥条件

image-20221122205342843.

破坏不剥夺条件

image-20221122205629515.

破坏请求和保持条件

image-20221122205851622.

破坏循环等待条件

image-20221122210234020.

缺点 2：

假设 P3 进程所需的 5 号资源为打印机，7 号资源为扫描仪，但是实际上 P3 需要先使用扫描仪，再使用打印机，但由于编号递增的规则，P3 进程又必须先申请占有 5 号资源打印机（暂时用不到，空闲很长的时间），等扫描仪工作完成后，再使用打印机。造成打印机这个资源浪费。

review

image-20221122210834517.

死锁的处理策略—避免死锁

知识总览

image-20221122211117258.

什么是安全序列

image-20221122211329246image-20221122211353779.

image-20221122211613394

image-20221122211726896image-20221122211757186.

安全序列、不安全状态、死锁的联系

image-20221122212428073image-20221122212553525.

银行家算法

image-20221122212745072.

具体分析

image-20221122212910837image-20221122213003448

image-20221122213052485

快速手算

image-20221122213149661

不安全状态

image-20221122213252306.

具体算法说明

image-20221122213542260

image-20221122213715019.

review

image-20221122213920968

死锁的处理策略—检测和解除

知识总览

image-20221122214436004.

死锁的检测

image-20221122214620539.

能消除所有的边

image-20221122215102172.

不能消除所有的边

image-20221122215024086.

检测死锁的算法

image-20221122215249582.

死锁的解除

image-20221122215556299.

review

image-20221122215707143.

posted @ 2022-11-22 22:00  软柠柠吖  阅读(23)  评论(0)  编辑  收藏  举报