死锁的四个必要条件及避免策略

死锁造成的主要原因

1. 系统资源不充足
2. 资源分配不合理
3. 线程的推进顺序不合理

在系统资源不充足的时候对线程的创建时间可能有延后或者创建不出来导致线程的推进顺序错乱导致死锁或者是不正确的线程推进顺序将两个或者多个线程形成了面对面”过独木桥“的问题导致死锁的情况

---

产生死锁的四个必要条件

• 互斥条件：一个被加锁的资源一次只能被一个线程访问
• 不可掠夺：当线程获取资源在未完成时其他线程不可以抢夺资源的锁。
• 请求与等待：当资源被线程获取后其他线程想要请求这个资源只能阻塞等待。
• 循环等待：若干个线程形成了一种头尾相接的情况，将所有的资源都占用导致整体死锁或者局部死锁。

如图，这里线程一先获取了资源一，线程二获取了资源二，但是线程一要想完成或者说释放资源一给线程二使用就必须先得到资源二的锁结束线程再去释放，线程二也是同样的情况，这里就出现死锁的情况 。

public class Test {
    public static void main(String[] args) {
        Object lock1 = new Object();
        Object lock2 = new Object();
        Thread t1 = new Thread(() -> {
            //先占有lock1锁
            synchronized (lock1) {
                System.out.println("线程一获取到了lock1锁");
                try {
                    //先让线程1等待，等待线程2拿上lock2
                    Thread.sleep(2000);
                    synchronized (lock2) {
                        System.out.println("线程一获取到了lock2锁");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();

                }

            }
        });
        Thread t2 = new Thread(() -> {
            //拿上lock2
            synchronized (lock2) {
                System.out.println("线程二获取到了lock2锁");
                try {
                    Thread.sleep(2000);
                    //再拿lock1锁
                    synchronized (lock1) {
                        System.out.println("线程二获取到了lock1锁");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

            }

        });
        t1.start();
        t2.start();

    }
}

仔细了解产生死锁的四个条件就可以有效避免死锁的产生。在设计以及调度的时候注意这些事项。