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