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 死锁的检测与解除