Java中的死锁

一、什么是死锁

死锁是指两个或者两个以上的线程在执行过程中，由于竞争互斥资源或者由于彼此通信而造成的一种阻塞的现象。发生死锁后若无外力作用，两个线程都将无法运行。

二、死锁发生的四个条件

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、尽量不要几个功能用同一把锁：专锁专用。