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の理由により）スレッドのタイミングを変更して、スレッドの1つが他の呼び出しのbowBack() 前bow()に入るようにしました。bow：を入れるだけsleep(1000)で、デッドロックが再び発生します。

スレッドが幸運なタイミングにある場合にのみ、デッドロックが常に発生するとは限らないことに注意してください。この場合、デッドロックは、両方のスレッドが入り、いずれかのスレッドが呼び出す前に発生します。bowbowBack

...そして「内部JVMの理由」は次のようになります。

あなたの場合、実際には3つのスレッドがあります。1つはmain、t1、およびt2を実行します。printを置くとデッドロックが隠される理由は、スレッドスケジューラが、mainまだ実行する必要があると判断したためです。つまり、ioバッファをフラッシュするため、t1の開始後とt2の開始前にmainを続行します。デュアルコアCPUを使用している場合は、実行されますが、動作が遅いため待機します。コンテキストの切り替えにはもう少し時間がかかり、t1はt2の前に終了しますmaint1t2print開始できます...デッドロックは発生しません。ただし、プログラムを再度実行してもデッドロックが発生しないという意味ではありません。

再生したい場合はqueue、そのキューにトークン（スレッド名）を作成してプッシュし、次にjoinスレッドをメインにします。それらが終了したら、キューの内容を印刷すると、スレッドのタイミングを確認できます。

于 2012-09-16T20:53:10.413 に答える
0

format()コンソールへの書き込みは通常、費用のかかる操作です。その実行により、スレッドが開始されるタイミングが変更され、2番目のスレッドの開始が遅くなり、最初のスレッドに干渉しないようになっていると思います。

于 2012-09-16T20:45:19.977 に答える