2 
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 を終了するのを待っているため、どちらのブロックも終了しません。

しかし、ここには相互依存性は見られません。デッドロックがどこにあるのか誰でも説明できますか?

4

1 に答える 1

1

これは古典的なデッドロック、2 スレッド + 2 ロックです。

1) スレッド 1 はアルフォンスをロックし、ガストンをロックするために移動します

2) スレッド 2 はガストンをロックし、アルフォンスをロックするために移動します

3) スレッド 1 がガストンに到達するが、スレッド 2 およびスレッド 1 ブロックによってロックされている

4) スレッド 2 は alphonse に到達しますが、スレッド 1 によってロックされてブロックされます

ここに遅延を追加して確率を上げる

public synchronized void bow(Friend bower)  {
    try {
        Thread.sleep(100);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
...
于 2013-04-30T03:15:38.457 に答える