死锁

死锁概念

由于对临界资源（独占资源）的竞争，多个进程相互等待，产生死锁

死锁产生的条件

• 互斥条件（进程互斥排他地使用临界资源
• 请求和保持（进程在请求资源而不得时，不释放已有资源
• 不剥夺条件（以获得资源只能自愿释放，不能被其他进程剥夺
• 循环等待条件（一组进程中，每个进程都在等待下一个进程所持有的资源

死锁防止

破坏任一死锁产生条件

• 互斥条件（允许资源共享使用【不适用于打印机等
• 请求和保持（提前分配所有资源【资源浪费
• 不剥夺条件（新资源得不到满足就释放所有资源
• 循环等待条件（资源顺序分配【要求编号相对稳定

死锁避免

银行家算法

死锁检测

• 资源分配图和死锁定理

死锁恢复

• 资源剥夺（剥夺资源但不撤销进程
• 进程回退（设置存档点，回退到存档点
• 进程撤销（全部撤销或分批按条件撤销，保留你认为更重要的
• 系统重启（遇事不决重启电脑

参考文档：

• https://zhuanlan.zhihu.com/p/61221667
• https://blog.csdn.net/jgm20475/article/details/81297819

标签：条件,互斥,死锁,剥夺,进程,资源
来源： https://www.cnblogs.com/wooooc/p/14827538.html