多线程死锁原因和避免方法

死锁定义

       在申请锁时发生了交叉闭环，即线程在获得了锁A并且没有释放的情况下去申请锁B，这时，另一个线程已经获得了锁B，在释放锁B之前又要先获得锁A，因此闭环发生，陷入死锁循环。

引用：https://blog.csdn.net/lyabc123456/article/details/81060477

死锁例子代码（引用）

public class DeadLockA extends Thread {
    @Override
    public void run() {
        try{
             while(true){
                //LockA申请锁obj1
                synchronized(TestLockAB.obj1){
                    System.out.println("LockA locked obj1");

                    //LockA睡眠1秒，让LockB有时间锁住obj2
                    Thread.sleep(1000);
                    System.out.println("LockA trying to lock obj2...");

                   //LockA在没有释放obj1的情况下去申请锁obj2
                    synchronized(TestLockAB.obj2){
                        //LockA locked obj2 执行不到
                        System.out.println("LockA locked obj2");
                    }
                }
            }
        }catch(Exception e){
            e.printStackTrace();
        }
    }
}

public class DeadLockB extends Thread {
    @Override
    public void run() {
        try{
            while(true){
                //LockB申请锁obj2
                synchronized(TestLockAB.obj2){
                    System.out.println("LockB locked obj2");
                    System.out.println("LockB trying to lock obj1...");

                    //LockB在没有释放obj2时申请锁住obj1
                    synchronized(TestLockAB.obj1){
                        //LockB locked obj1 执行不到
                        System.out.println("LockB locked obj1");
                    }
                }
            }
        }catch(Exception e){
            e.printStackTrace();
        }
    }
}

public class TestLockAB {
    public static final String obj1 = "obj1";
    public static final String obj2 = "obj2";

    public static void main(String[] ars) {
        new DeadLockA().start();
        new DeadLockB().start();
    }
}


输出结果：
LockA locked obj1
LockB locked obj2
LockB trying to lock obj1...
LockA trying to lock obj2...

死锁原因：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。

产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

 

避免死锁的方法：

1.加锁顺序：当多个线程要相同的一些锁，但是按照不同的顺序加锁，死锁的情况发生率较高，如果，程序运行能确保所有线程都是按照相同的顺序去获得锁，那么死锁就不会发生。

 2.加锁时限：加一个超时时间，若一个线程没有在给定的时间内成功获取所需的锁，则进行回退操作，并释放自己本身所持有的锁，一段随机时间之后，重新去获取锁。

3.死锁检测：死锁检测，每当线程去获取锁的时候，会在线程和锁相关的数据结构中将其记下，除此之外，每当线程请求锁，都需要记录在数据结构中。死锁检测是一个死锁避免机制。他主要针对的时那些不可能实现按序加锁并且锁超时也不可行的应用场景。

 

具体引用：https://blog.csdn.net/coslay/article/details/45593859