操作系统——进程死锁

3.7.1 死锁的概念

1.死锁的定义
2.关于死锁的结论

3.产生死锁的原因
竞争资源：竞争不可剥夺资源；竞争消耗性资源
进程推进顺序不当

4.产生死锁的必要条件
互斥条件
请求和保持条件
不剥夺条件
环路等待条件：资源分配图

3.7.3 避免死锁

1.安全状态
能找到一个安全序列
https://baike.baidu.com/item/%E5%AE%89%E5%85%A8%E7%8A%B6%E6%80%81/9256773?fr=aladdin
2.银行家算法
Max,Allocation,Need,Available
安全检查：
Request<=Need
Request<=Avaliable

检查每次资源分配后是否有安全序列。如果不安全，本次分配作废，恢复原来的分配状态，让这个进程等待。

3.7.4 死锁的检测与解除