OS总结(七) 死锁问题

七、死锁

1、死锁的概念

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

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

• 银行家算法：

1. 检查此次申请是否超过了之前声明的最大需求数
2. 检查此时系统剩余的可用资源是否还能满足此次请求
3. 试探着分配，更改各数据结构
4. 用安全性算法检查此次分配是否会导致系统进入不安全状态

• 安全性算法步骤

检查当前剩余可用的资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，并把该进程持有的资源全部回收。

不断重复上述过程，看最终是否能让所有进程都加入安全序列。

系统处于不安全状态未必死锁，但死锁时一定处于不安全状态。系统处于安全状态一定不会死锁。

4、死锁的检测和解除