出现死锁的必要条件
- 互斥：任何时刻只能有一个进程使用一个资源实例
- 持有并等待：进程保持至少一个资源，并正在等等获取其他进程持有的资源
- 非抢占：资源只能在进程使用后自愿释放
- 循环等待：出现环形等待
死锁的处理方法
- ** 死锁预防：确保系统永远不会进入死锁状态**
预防是采用某种策略，限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件
a. 互斥：
- 把互斥的共享资源封装为可同时访问
b. 持有并等待：
- 进程请求资源时，要求它不持有任何其他资源
- 仅允许进程在开始执行时，一次请求所有需要的资源
- 资源利用率低
c. 非抢占
- 如进程请求不能立即分配的资源，则释放已占有资源
- 只在能够同时获得所有需要资源时，才执行分配操作
d. 循环等待
对资源排序，要求进程按顺序请求资源
死锁避免：在使用前进行判断，只允许不会出现死锁的进程请求资源
利用额外的先验信息，在分配资源时判断是否会出现死锁，只在不会死锁时分配资源
a.要求进程声明需要资源的最大数目
b. 限定提供与分配的资源数量，确保满足进程的最大需求
c. 动态检查资源分配状态，确保不会出现环形等待
死锁检测和恢复：在检测到运行系统进入死锁状态后，进行恢复
通常操作系统会忽略死锁
