Java死锁

一、死锁是什么

死锁：当两个线程相互等待对方释放同步监视器便会发生死锁。

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

1.互斥条件：一个资源每次只能被一个线程使用。

2.请求与保持条件：一个线程因请求资源而阻塞时，对已获得的资源保持不放。

3.不剥夺条件：线程已获得的资源在未使用完之前，不得强行剥夺。

4.循环等待条件：若干线程之间形成头尾相接的循环等待资源关系。

二、如何避免死锁

避免死锁的方法是允许前3个条件存在，破坏第4个条件。

三、产生死锁的程序

public class A {
    public synchronized void bar(B b) {
        System.out.println("当前线程：" + Thread.currentThread().getName() + "进入到A实例的bar()方法");
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("当前线程：" + Thread.currentThread().getName() + "准备执行B实例的last()方法");
        b.last();
    }
    public synchronized void last() {
        System.out.println("进入到A的同步方法last()");
    }
}

public class B {
    public synchronized void foo(A a) {
        System.out.println("当前线程：" + Thread.currentThread().getName() + "进入到B实例的foo()方法");
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("当前线程：" + Thread.currentThread().getName() + "准备执行A实例的last()方法");
        a.last();
    }
    public synchronized void last() {
        System.out.println("进入到B的同步方法last()");
    }
}

public class Deadlock implements Runnable{
    A a = new A();
    B b = new B();
    public void init() {
        Thread.currentThread().setName("主线程");
        b.foo(a);
    }
    public void run() {
        Thread.currentThread().setName("副线程");
        a.bar(b);
    }

    public static void main(String[] args) {
        Deadlock deadlock = new Deadlock();
        new Thread(deadlock).start();
        deadlock.init();
    }
}

其中，运行Deadlock的main方法结果如下：

当前线程：主线程进入到B实例的foo()方法
当前线程：副线程进入到A实例的bar()方法
当前线程：主线程准备执行A实例的last()方法
当前线程：副线程准备执行B实例的last()方法

分析：

Deadlock执行时，一共有2个线程在运行，其中主线程进入到B实例的foo()方法，获得了B对象的锁，进入休眠阶段；此时副线程获取CPU运行资源，副线程进入到A实例的bar()方法，获得了A对象的锁，进入休眠阶段；然后主线程准备执行A实例的last方法，但由于A对象的锁此时被副线程占有，主线程被阻塞，等待A对象的锁被副线程释放；此时副线程准备执行B实例的last方法，但由于B对象的锁被主线长占有，则副线程被阻塞，等待B对象的锁被主线程释放。最后，主线程和副线程相互等待对方释放锁发生死锁。