死锁

死锁是一个经典的多线程问题，是一个很严重的、必须要引起重视的问题。这里我收集总结多方知识，进行梳理。

什么是死锁？

一个线程永远的持有一个锁，当其它线程尝试获取这个锁时，这些线程将永远被阻塞。如果线程A持有锁L1且想获得锁L2，同时线程B持有锁L2且想获取锁L1，那么这两个线程将永远等待下去，这是最简单的死锁形式。

在数据库系统的设计中考虑了监测死锁以及从死锁中恢复，数据库如果监测到了一组事务发生了死锁时，将选择一个牺牲者并放弃这个事务。Java虚拟机解决死锁问题方面并没有数据库这么强大，当一组Java线程发生死锁时，这两个线程就永远不能再使用了，并且由于两个线程分别持有了两个锁，那么这两段同步代码/代码块也无法再运行了----除非终止并重启应用。

产生死锁的原因是什么？

死锁最根本的原因是程序设计的问题，死锁不会在程序的开始就发生，也不会每次都会发生。当死锁出现时，往往是在最糟糕的情况----高负载的情况下。
产生死锁的主要原因：

• 系统资源不足
• 进程运行顺序不合适
• 资源分配不当

产生死锁的四个必要条件：

1. 互斥条件：一个资源每次只能被一个进程使用
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放
3. 不剥夺条件：进程已获得的资源，在未使用完之前，其他进程不能强行剥夺
4. 循环等待条件：若干进程之间形成一种头尾相接的的循环等待资源关系

系统发生死锁，则这些条件必然成立；
只要上述条件之一不满足，就不会发生死锁。

避免死锁的常见方法有哪些？

根据死锁产生的四个必要条件，在系统设计、进程调度时注意不让这四个必然条件成立，就能预防和解除死锁。
具体方法一般为：

• 避免一个线程同时获取多个锁；
• 避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源；
• 尝试使用定时锁，使用lock.tryLock(timeout)来代替使用内部锁机制；
• 对于数据库，加锁和解锁必须在一个数据库连接里，否则会出现解锁失败的情况。

多线程的死锁

未完待续

Reference：

《Java并发编程的艺术》