操作系统——进程死锁

    技术2024-06-06  79

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

    Processed: 0.014, SQL: 9