操作系统之死锁相关知识点

四个条件
    1.循环等待
    2.请求与占有
    3.不可抢占
    4.互斥

处理策略
    鸵鸟策略 : 不理不睬  乐观态度
    死锁检测与死锁恢复
        检测有向图是否有环,可以用深度优先或者拓扑排序

        死锁恢复
            利用抢占恢复
            利用回滚恢复
            通过杀死进程恢复

    死锁预防
        破坏四个条件

    死锁避免
        银行家算法

    

 

posted @ 2021-03-15 10:40  bug_killer  阅读(63)  评论(0编辑  收藏  举报