java - 这段代码在哪里发生了死锁？爪哇

Question

public class Deadlock {
    static class Friend {
        private final String name;
        public Friend(String name) {
            this.name = name;
        }
        public String getName() {
            return this.name;
        }
        public synchronized void bow(Friend bower) {
            System.out.format("%s: %s"
                + "  has bowed to me!%n", 
                this.name, bower.getName());
            bower.bowBack(this);
        }
        public synchronized void bowBack(Friend bower) {
            System.out.format("%s: %s"
                + " has bowed back to me!%n",
                this.name, bower.getName());
        }
    }

    public static void main(String[] args) {
        final Friend alphonse =
            new Friend("Alphonse");
        final Friend gaston =
            new Friend("Gaston");
        new Thread(new Runnable() {
            public void run() { alphonse.bow(gaston); }
        }).start();
        new Thread(new Runnable() {
            public void run() { gaston.bow(alphonse); }
        }).start();
    }
}

网上教程说

当 Deadlock 运行时，极有可能两个线程在尝试调用 bowBack 时都会阻塞。这两个块都不会结束，因为每个线程都在等待另一个退出弓。

但我在这里看不到任何相互依赖。谁能解释死锁在哪里？

Answer 1

这是一个经典的死锁，2 个线程 + 2 个锁。

1）线程1锁定alphonse并移动锁定gaston

2）线程2锁定gaston并移动锁定alphonse

3) 线程 1 到达 gaston 但被线程 2 和线程 1 块锁定

4) 线程 2 到达 alphonse 但它被线程 1 锁定并阻塞

在此处添加延迟以增加概率

public synchronized void bow(Friend bower)  {
    try {
        Thread.sleep(100);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
...