死锁的原因、例子、和解决办法

死锁的定义：多个线程在运行过程中争抢资源而造成一种僵局，在无外力的作用下，不能继续下去。

死锁的四个必要条件：互斥（一个资源被一个线程使用时不能被其他线程使用）、请求和保持（线程在等待资源时不会放弃持有的资源）、不能强占（只能等待占用资源的线程主动释放资源）、环路等待（形成线程-资源的环路）

死锁的解决办法：破坏四个必要条件

互斥：足够的资源，一次性分配

请求和保持：等待不到资源时，不给其他资源

不能强占：等待不到资源时，放弃持有资源

环路等待：最常采用的就是破坏环路，比如设置超时放弃、按顺序请求资源等

一个死锁的简单例子

public class LockDemo implements Runnable{
    private final static String lock1 = "lock1";
    private final static String lock2 = "lock2";

    public int flag = 1;

    /**
     * 写一个死锁的例子
     */
    public static void main(String[] args) {
        LockDemo l1 = new LockDemo();
        LockDemo l2 = new LockDemo();
        l1.flag = 1;
        l2.flag = 2;
        Thread thread1 = new Thread(l1);
        Thread thread2 = new Thread(l2);
        thread1.start();
        thread2.start();
    }

    @Override
    public void run() {
        if(flag == 1) {
            synchronized (lock1) {
                System.out.println("线程1锁住了lock1");
                try {
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("线程1等待lock2");
                synchronized (lock2) {
                    System.out.println("线程1锁住了lock2");
                }
            }
        } else {
            synchronized (lock2) {
                System.out.println("线程2锁住了lock2");
                try {
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("线程2等待lock1");
                synchronized (lock1) {
                    System.out.println("线程2锁住了lock1");
                }
            }
        }
    }
}