死锁的基本知识

什么是死锁

教科书定义：一组相互竞争资源的线程因为互相等待，导致两个线程都阻塞。如果没有外力的干预，阻塞的过程将一直持续下去。
A需要某个资源，但是这个资源在进程B手中。同时B需要某个资源，这个资源在进程A手中。A和B都在等待对方释放自己所需要的资源，造成僵持。
在java应用程序当中，并发程序一旦死锁，一般没有特别好的方法，恢复应用程序的唯一方式就是中止并重启。因此，我们要尽量避免死锁的发生，最好不要产生死锁。

死锁发生的四个必要条件

死锁的发生必须具备以下四个必要条件：
互斥：两个共享资源只能被一个线程占用；
占有且等待：线程在运行过程中，请求其他资源时不释放自己已经占有的资源。
不可抢占：在线程的运行过程中，其他线程不能强行抢占该线程已经占有的资源；
循环等待：线程 A等待线程 B占有的资源，线程 B等待线程A占有的资源。

破坏死锁发生的条件来预防死锁

只需要破坏这四个必要条件中的一个，即可预防死锁。

四个条件中我们不能破坏互斥，因为我们使用锁目的就是保证资源被互斥访问，于是我们就对其他三个条件进行破坏：

• 占用且等待：线程在准备运行时一次性申请完所有所需要的资源，这样就不存在等待了。
• 不可抢占，占用部分资源的线程进一步申请其他资源时，如果申请不到，主动释放它已经占有的资源。
• 循环等待，靠按序申请资源来预防。所谓按序申请，是指资源是有线性顺序的，申请的时候可以先申请资源序号小的，再申请资源序号大的，这样线性化申请后就不存在循环了。