Javaの並行プログラミング・ノート（8） - デッドロック

Javaの並行プログラミング・ノート（8） - デッドロック

デッドロックが発生するために必要な条件

• 相互に排他的な条件

  一度に一つのプロセスで使用することができる排他的な使用であるとリソース割り当てプロセスは、要求内の他のプロセスがある場合、唯一待つことができます。

• 要求および保管条件

  プロセスは、少なくとも1つのリソースのために維持するだけでなく、要求をブロックし、その結果、リソースが他のプロセスによって占有された、新しいリソース要求を提案するだけでなく、リソース上で、彼らは占領し、保持しているされています

• ない剥奪

  すでに使用されていない終わっ資源の所持する場合のプロセスを指し、あなたが終了したら、私たちは唯一の解放、拒否することはできません

• ループ待ち状態

public class DeadLock implements Runnable {
    public int flag = 1;
    //静态对象是类的所有对象共享的
    private static Object o1 = new Object(), o2 = new Object();

    @Override
    public void run() {
        log.info("flag:{}", flag);
        if (flag == 1) {
            synchronized (o1) {
                try {
                    Thread.sleep(500);
                } catch (Exception e) {
                    e.printStackTrace();
                }
                synchronized (o2) {
                    log.info("1");
                }
            }
        }
        if (flag == 0) {
            synchronized (o2) {
                try {
                    Thread.sleep(500);
                } catch (Exception e) {
                    e.printStackTrace();
                }
                synchronized (o1) {
                    log.info("0");
                }
            }
        }
    }

    public static void main(String[] args) {
        DeadLock td1 = new DeadLock();
        DeadLock td2 = new DeadLock();
        td1.flag = 1;
        td2.flag = 0;
        //td1,td2都处于可执行状态，但JVM线程调度先执行哪个线程是不确定的。
        //td2的run()可能在td1的run()之前运行
        new Thread(td1).start();
        new Thread(td2).start();
    }
}

デッドロックを回避するための措置

• 一貫性をロックするために
• ロック時間、タイムアウトを設定
• デッドロックの検出、より複雑な