路径：基本的Java类
教程：并发性
章节：活跃性

死锁

死锁是指两个或多个线程永久阻塞，相互等待对方。下面是一个例子。

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"
                + "  向我鞠躬！%n", 
                this.name, bower.getName());
            bower.bowBack(this);
        }
        public synchronized void bowBack(Friend bower) {
            System.out.format("%s: %s"
                + " 向我回鞠躬！%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，因此两个阻塞永远不会结束。