• 什么情况下会发生死锁?解决死锁的策略有哪些?


    死锁发生的条件

    • 互斥条件:就是一个资源只能有一个进程占有,不可以被两个或者多个进程占有
    • 不可剥夺条件:进程已经获得的资源在未使用完之前,不可以被抢占,只能在使用完之后自己释放
    • 请求与保持条件:进程自己已经至少保持一个资源,又请求其他资源,但是这个资源被其他进程占有,而且又不释放自己已经占有的资源
    • 环路等待条件:发生死锁时,必定会形成一个进程——资源的环路。进程集合{p1,p2,p3}中,p1请求p2占有的资源,p2请求p3占有的资源,p3请求p1占有的资源

    解决死锁

    预防:一次性分配所有资源,这样就不会有请求了

    避免:分配资源的时候,提前判断是否会产生死锁,若产生死锁就不给他分配资源

    破坏:破坏掉产生死锁四个必要条件的其中一个,比如杀死进程

    忽略:出现死锁,不管,鸵鸟政策,由用户自己解决,比如重启电脑等

  • 相关阅读:
    剑指Offer对答如流系列
    剑指Offer对答如流系列
    KMP算法
    殊途同归
    从m个数中取top n
    用红黑树实现500万数据的动态排序
    返璞归真
    second blog编程之美------控制cpu曲线
    first blog编程之美-----计算1的个数
    mathematica入门学习记录:
  • 原文地址:https://www.cnblogs.com/huangzs/p/16078129.html
Copyright © 2020-2023  润新知