通俗易懂理解死锁以及如何避免死锁

1.理解死锁

线程死锁描述的是一种情况:多个线程被同时阻塞,他们中的一个或者全部都在等待某个资源被释放。由于线程被无限期的阻塞,因此程序无法正常终止。
eg:如下图所示,线程 A 持有资源 2,线程 B 持有资源 1,他们同时都想申请对方的资源,所以这两个线程就会互相等待而进入死锁状态。

 

2.产生死锁的四个必要条件

(1)互斥条件:该资源任意时刻只由一个线程占有
(理解:一个萝卜一个坑,不能一个萝卜两个坑;总结:不能共享)
(2)请求与保持条件:一个进程因请求资源阻塞时,对已有资源保持不放。
(理解:我得不到,你也别想得到。要死一起死,我做不到大公无私,我要死了,还把资源给你。)
(3)不剥夺条件:线程已经获得的资源在未使用完之前不能被其他线程强行剥夺,只有自己使用完才能释放资源
(理解: 只能等,不能抢。我女朋友再好看...你也不能抢,只能等我分手了,你才有机会....)
(4)循环等待条件:若干进程形成一种头尾相接的循环等待资源关系。
(理解:环——多角恋)

3.如何让避免线程死锁?

想要破坏死锁,就是破坏上面四个必要条件之一。
(1) 破坏互斥条件 :这个条件我们没有办法破坏, 因为我们用锁本来就是想让他们互斥的。(理解)用锁的目的是,害怕多个线程共同篡改某一个资源,造成数据错误。
(2)请求与保持条件: 一次性申请所有资源。
(3)破坏不剥夺条件:占用部分资源的线程申请其他资源时,如果 申请不到,可以 主动释放自己的资源。 (自己得不到,可以成全别人)
(4)破坏循环等待条件:靠按序申请来预防。申请资源时按序申请,释放的时候反序。
 
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值