处理死锁

什么是死锁？

死锁是指两个或多个进程（线程）彼此持有对方所需的资源，并且等待对方释放资源而陷入无限等待的状态。造成死锁的主要原因是资源竞争。

如何避免死锁？

1. 避免一个线程同时获取多个锁。
2. 避免一个线程在锁内部调用需要获取其他锁的方法。
3. 使用定时锁，避免永久等待。
4. 加锁顺序要一致，否则容易出现循环等待的情况。

如何处理死锁？

1. 预防死锁：尽量避免锁嵌套，建议使用非阻塞算法来实现并发控制。
2. 检测死锁：通过对资源状态的检测，可以确定是否出现了死锁。
3. 解除死锁：通过撤销进程最近的一次操作，来释放所占用的资源，从而解除死锁。

下面是一个简单的例子，演示如何通过撤销资源来解除死锁。

public class DeadlockExample {
    private Object lock1 = new Object();
    private Object lock2 = new Object();

    public void method1() {
        synchronized (lock1) {
            synchronized (lock2) {
                System.out.println("method1");
            }
        }
    }

    public void method2() {
        synchronized (lock2) {
            synchronized (lock1) {
                System.out.println("method2");
            }
        }
    }

    public static void main(String[] args) {
        DeadlockExample obj = new DeadlockExample();
        Thread thread1 = new Thread(() -> obj.method1());
        Thread thread2 = new Thread(() -> obj.method2());
        thread1.start();
        thread2.start();
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        if (thread2.getState() == Thread.State.BLOCKED) {
            thread2.interrupt();
            System.out.println("Deadlock resolved");
        }
    }
}

在上面的例子中，我们创建了两个线程，分别持有 lock1 和 lock2，分别调用 method1 和 method2。由于 lock1 和 lock2 的加锁顺序不一致，所以容易出现死锁。

我们在主线程中等待一段时间后，检测 thread2 的状态是否为 BLOCKED，如果是，说明线程已经被锁住（进入死锁状态），我们通过 interrupt 方法打断线程，并输出 Deadlock resolved 来解除死锁。

注意：上面的代码仅用于演示如何通过撤销资源来解除死锁，并不是最优实践。在实际应用中，我们应该尽量避免死锁的发生。