死锁
死锁概念
由于对临界资源（独占资源）的竞争，多个进程相互等待，产生死锁
死锁产生的条件
- 互斥条件（进程互斥排他地使用临界资源
- 请求和保持（进程在请求资源而不得时，不释放已有资源
- 不剥夺条件（以获得资源只能自愿释放，不能被其他进程剥夺
- 循环等待条件（一组进程中，每个进程都在等待下一个进程所持有的资源
死锁防止
破坏任一死锁产生条件
- 互斥条件（允许资源共享使用【不适用于打印机等
- 请求和保持（提前分配所有资源【资源浪费
- 不剥夺条件（新资源得不到满足就释放所有资源
- 循环等待条件（资源顺序分配【要求编号相对稳定
死锁避免
银行家算法
死锁检测
- 资源分配图和死锁定理
死锁恢复
- 资源剥夺（剥夺资源但不撤销进程
- 进程回退（设置存档点，回退到存档点
- 进程撤销（全部撤销或分批按条件撤销，保留你认为更重要的
- 系统重启（遇事不决重启电脑
