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

死锁发生的条件

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

 

解决死锁

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

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

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

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

posted @ 2022-03-30 17:29  黄增松  阅读(237)  评论(0编辑  收藏  举报