一、什么是死锁
死锁是指两个或者两个以上的线程在执行过程中,由于竞争互斥资源或者由于彼此通信而造成的一种阻塞的现象。发生死锁后若无外力作用,两个线程都将无法运行。
二、死锁发生的四个条件
1、互斥条件
2、请求与保持条件
3、不剥夺条件
4、循环等待条件
三、常见修复策略
1、避免策略(推荐)
哲学家就餐的换手方案、转账方案。
通过hashcode来决定获取锁的顺序、冲突时需要加‘加时赛’。
有主键就更方便。
哲学家就餐问题解决方案
服务员检查(避免策略)
改变一个哲学家拿叉子的顺序(避免策略)
餐票(避免策略)
领导调节(检测恢复策略)
2、检测恢复策略(允许发生,会进行检查)
2.1 恢复方法
进程终止,逐个终止进程,直到死锁消除
2.2 终止顺序
1、优先级(是前台交互还是后台交互)
2、已占用资源、还需要的资源
3、已运行的时间
4、把已发出去的锁给收回来
5、让线程退几步,这样就不用结束整个线程,成本比较低、缺点:可能同一个线程一直被抢占,那就会造成饥饿。
3、鸵鸟策略(不推荐)
就是忽视死锁,不去管它。
四、实际工作中避免死锁的8个tips
1、设置超时时间:使用tryLock(long timeout, TimeUnit unit),synchronized不具备尝试锁的能力
2、多使用并发类而不是自己设计锁
3、尽量降低锁的使用粒度:用不同的锁而不是一个锁
4、如果能使用同步代码块,就不使用同步方法:自己指定锁对象。
5、给线程起个有意义的名字:debug和排查时事半功倍,框架和JDK都遵守这个最佳实践
6、避免锁的嵌套:MustDeadLock类。
7、分配资源前先看能不能收回来:银行家算法。
8、尽量不要几个功能用同一把锁:专锁专用。