死锁介绍思维脑图思维导图
死锁概念，预防避免方式等内容讲解
树图思维导图提供 死锁介绍思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 死锁介绍思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：dba57cd5cef35d3a7f2fe72cd50672a8
思维导图大纲
死锁思维导图模板大纲
死锁概念
各进程互相等待对方手里资源，各进程阻塞无法向前推进（至少俩进程）
死锁产生必要条件
互斥条件
不剥夺条件
请求和保持条件
保持某种资源不放的同时申请别的资源
循环等待条件
存在一种资源的循环等待链
死锁一定循环等待，反过来不一定
死锁必须同时满足四个条件，一个不成立就不会发生死锁
预防死锁
破坏四个必要条件，并发度最低
破坏互斥条件
SPOOLING技术
破坏不剥夺条件
申请资源得不到满足立刻释放拥有的资源
或是申请资源被别的进程占用，OS协助剥夺
可能会饥饿
破坏请求与保持条件
静态分配：运行前分配好所需所有资源
破坏循环等待条件
凡是出现编号、按序、顺序的方法，都是这个
编号法，必须按编号从小到大顺序申请资源，不方便增加新设备
避免死锁
避免进入不安全状态
安全状态一定不死锁，不安全状态不一定死锁，死锁一定是不安全状态
银行家算法，见笔记
死锁的检测和解除
允许发生死锁，系统负责检测和解除，并发度最高
死锁检测
资源分配图
资源分配图中，没有环路（注意是有向边的环路）一定不会死锁
每种资源只有一个，又出现环路，必定发生死锁
死锁检测算法及死锁定理
见笔记
死锁解除
见笔记
相关思维导图模板
树图思维导图提供 1107文家市玉萍思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 1107文家市玉萍思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ed943ef641f6dc874860eb6095857ed6
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
沪公网安备 31011502019485号
上海工商