多线程：死锁

 一. 死锁

• 什么是死锁？
• 死锁说白了，就是在我们的程序中出现了锁的嵌套，外面一个锁，里面一个锁，这就形成了死锁！
• 死锁它不是一个知识点，它是一个错误，现在学习死锁的目的就是以后不要去犯这个错误！
• A线程拿着A锁，B线程拿着B锁，它们都在等着对方释放锁，所以这个时候程序就会卡死，运行不下去了！
• 在以后写锁的时候，千万千万不要让两个锁嵌套起来!
• 死锁就是多个线程互相持有对方已经获取到的锁，进行互相等待，就导致死锁的产生。
• 死锁原因：不同线程分别占用对方需要的资源不放弃，都在等待对方先放弃自己所需要的同步资源，就形成了死锁。
• 出现死锁不会出现异常，也不会出现提示，所有线程都处于阻塞状态，无法继续。
• 比如两个人去开车，一个人有钥匙，另一个人有车，有车的等对方把钥匙给他，有钥匙的等对方把车给他，两个人谁也不让，就只能互相等着。

• 概述：

           线程死锁是指由于两个或者多个线程互相持有对方所需要的资源，导致这些线程处于等待状态，无法前往执行。

• 什么情况下会产生死锁

  1. 资源有限

  2. 同步嵌套

package com.gch.d10_dead_lock;

public class MyThread extends Thread {
    /**
     * 调用父类的有参构造器
     * @param name:线程名
     */
    public MyThread(String name){
        super(name);
    }

    // 定义A锁、B锁
    public static Object objA = new Object();
    public static Object objB = new Object();

    @Override
    public void run() {
        // 1.循环
        while(true){
            if("线程A".equals(getName())){
                synchronized(objA){
                    System.out.println("线程A拿到了A锁,准备拿B锁");
                }
                synchronized(objB){
                    System.out.println("线程A拿到了B锁,顺利执行完下一轮");
                }
            }else if("线程B".equals(getName())){
                if("线程B".equals(getName())){
                    synchronized(objB){
                        System.out.println("线程B拿到了B锁,准备拿A锁");
                    }
                    synchronized(objA){
                        System.out.println("线程B拿到了A锁,顺利执行完下一轮");
                    }
                }
            }
        }
    }
}

package com.gch.d10_dead_lock;

public class ThreadDemo {
    public static void main(String[] args) {
        /*
              需求:死锁
         */

        // 1.创建线程对象
        Thread t1 = new MyThread("线程A");
        Thread t2 = new MyThread("线程B");

        // 2.启动线程
        t1.start();
        t2.start();
    }
}

如何避免线程死锁？

• 1. 避免一个线程同时获得多个锁
• 2. 避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源
• 3. 尝试使用定时锁，使用lock.tryLock(timeout)来替代使用内部锁机制