Java 多线程学习五（死锁）

一、线程死锁

多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

如下图所示，线程 A 持有资源 2，线程 B 持有资源 1，他们同时都想申请对方的资源，所以这两个线程就会互相等待而进入死锁状态。

二、死锁产生的原因

产生死锁必须满足以下四个条件，只要破坏任意一条，就可避免死锁

• 互斥条件：资源在一段时间内仅能为一个进程所战友，此时若有其它进程请求该资源，只能等待
• 不可剥夺条件：资源在被进程使用完毕之前，不可被其它进程强行夺走，只能由占有该资源的进程自己主动释放
• 请求和保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放
• 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

如何避免死锁

• 破坏互斥条件：互斥是我们需要的，无法破坏
• 破坏请求与保持条件：可以一次性申请所有资源
• 破坏不可剥夺条件：占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源
• 破坏循环等待条件：靠按序申请资源来预防。按某一顺序申请资源，释放资源则反序释放。破坏循环等待条件

三、死锁示例

public class DeadLockDemo1 {
    //资源1,2
    private static Object resource1=new Object();
    private static Object resource2=new Object();
    public void run1(){
        //给资源1加同步锁
        synchronized (resource1){
            System.out.println("Thread "+Thread.currentThread().getName()+" already gets resource1");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("Thread "+Thread.currentThread().getName()+" is waiting for resource2");
            synchronized (resource2){
                System.out.println("Thread "+Thread.currentThread().getName()+" already gets resource2");
            }
        }
    }
    public void run2(){
        synchronized (resource2){
            System.out.println("Thread "+Thread.currentThread().getName()+" already gets resource2");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("Thread "+Thread.currentThread().getName()+" is waiting for resource1");
            synchronized (resource1){
                System.out.println("Thread "+Thread.currentThread().getName()+" already gets resource1");
            }
        }
    }
    public static void main(String[] args) {
        DeadLockDemo1 d=new DeadLockDemo1();
        new Thread(new Runnable() {
            @Override
            public void run() {
                d.run1();
            }
        }).start();
        new Thread(new Runnable() {
            @Override
            public void run() {
                d.run2();
            }
        }).start();
    }
}

线程1首先获得resource1的监视器锁，延时1s，线程挂起，线程2获得resource2的监视器锁，这是CPU时间片又给到了线程1，线程1请求resource2，线程2请求resource1，满足互斥+请求保持+不可剥夺+循环等待条件，造成死锁。这里可以在run2()方法中改变resource1和2的位置，改变synchronized的顺序，破坏了循环等待条件，避免死锁

未完待续......