1

我发现在经典的Java 死锁教程中包含对 System.out.format 的调用将防止死锁发生，我不知道为什么。

下面的代码和教程的一样，只是增加main了System.out.format("Hi, I'm %s...no deadlock for you!\n\n", alphonse.getName());

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) throws InterruptedException {
        final Friend alphonse = new Friend("Alphonse");
        final Friend gaston = new Friend("Gaston");

        System.out.format("Hi, I'm %s...no deadlock for you!\n\n", alphonse.getName());

        new Thread(new Runnable() {
            public void run() { alphonse.bow(gaston); }
        }).start();

        new Thread(new Runnable() {
            public void run() { gaston.bow(alphonse); }
        }).start();
    }
}

这是输出：

Hi, I'm Alphonse...no deadlock for you!

Alphonse: Gaston has bowed to me!
Gaston: Alphonse has bowed back to me!
Gaston: Alphonse has bowed to me!
Alphonse: Gaston has bowed back to me!

删除有问题的行会导致通常的死锁：

Alphonse: Gaston has bowed to me!
Gaston: Alphonse has bowed to me!
... deadlock ...

对 System.out.format 的调用是否以某种方式改变了线程获取对象内部锁的方式？

更新：

只需更改我在代码中启动线程的位置，我就能让系统再次死锁：

public static void main(String[] args) throws InterruptedException {
    final Friend alphonse = new Friend("Alphonse");
    final Friend gaston = new Friend("Gaston");

    System.out.format("Hi, I'm %s...no deadlock for you!\n\n", alphonse.getName());

    Thread t1 = new Thread(new Runnable() {
        public void run() { alphonse.bow(gaston); }
    });

    Thread t2 = new Thread(new Runnable() {
        public void run() { gaston.bow(alphonse); }
    });

    t1.start();
    t2.start();
}

这就引出了一个问题，即我们如何才能更深入地了解线程调度程序的行为，但我将把它留到另一天。

4

2 回答 2

5

您并没有真正消除死锁，而是（由于某些内部 JVM 原因）更改了线程的计时，以便其中一个线程在其他调用bowBack() 之前bow()进入。只需输入bow: sleep(1000)，您的僵局就会重新出现。

请注意，死锁并不总是发生，只有当线程处于幸运时间时才会发生。bow在这种情况下，当两个线程都进入并且在它们中的任何一个调用之前，就会发生死锁bowBack

...并且“一些内部 JVM 原因”可以是以下内容：

在您的情况下，实际上有三个线程：一个执行main、t1和t2。放置print隐藏死锁的原因可能是线程调度程序决定main仍有工作要做，即刷新 io 缓冲区，因此在启动t1和启动 t2 之前让main继续。如果您在双核 cpu 上，则只会运行，但会等待，因为这是一个缓慢的操作。上下文切换需要更多时间，并且t1会在t2之前完成maint1t2print可以开始......所以不会发生死锁。但这并不意味着如果再次运行程序就不会发生死锁。

如果你想玩，queue在那个队列中创建一个并推送令牌（线程名），然后join你的线程在 main.js 中。完成后，打印队列内容，您可以观察线程的时序。

于 2012-09-16T20:53:10.413 回答
0

format()和写入控制台通常是昂贵的操作。我猜它的执行正在改变线程启动的时间，因此第二个线程启动得太晚以至于它不会干扰第一个线程。

于 2012-09-16T20:45:19.977 回答