Trail: Essential Classes
Lesson: Concurrency
Section: Liveness

Deadlock (死锁)

Deadlock (死锁) 描述了两个或多个线程永远被阻塞，等待彼此的情况。这是一个例子。

Alphonse 和 Gaston 是朋友，都很有礼貌。礼貌的一个严格的规则是，当你给一个朋友鞠躬时，你必须保持鞠躬，直到你的朋友鞠躬回应你。不幸的是，这条规则并没有考虑这种可能性：两个朋友同时向对方鞠躬。此示例应用程序 Deadlock 模拟了这种可能性：


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 时阻塞。这两个块都不会结束，因为每个线程都在等待另一个线程退出 bow。