大昔に買って挫折した本「増補改訂版 Java言語で学ぶデザインパターン入門 マルチスレッド編」を久しぶりに見てみたら面白かったので、少しメモをしようと思います。
データベースなどでデッドロックが発生することがありますが、Javaでもデッドロックを引き起こすことがあります。
今回はデッドロックを引き起こすコードを書きます
<h2>デッドロック</h2>
今回は受発注伝票を更新する処理でデッドロックを発生させます。もちろんこれから記載するコードを実際に利用するのはあり得ないのですが、あくまでデッドロックを発生させるために記載しています。
Slipクラスは受注伝票や発注伝票として利用できる伝票クラスです。持っているのは伝票の名前だけです。
<div class="remark-highlight"><pre class="language-java"><code class="language-java">public class Slip {
	
	public final String name;

	public Slip(String name) {
		this.name = name;
	}
}
</code></pre></div>
次に受発注更新ロジックを作成します。これは受注伝票と発注伝票を保持しておいて、それぞれsyncronizedブロックを利用して安全に更新します。
<div class="remark-highlight"><pre class="language-java"><code class="language-java">// 受発注の更新
public class AcceptOrderUpdateLogic implements Runnable{
	// 利用者名
	private final String name;
	// 受注伝票
	private final Slip accept;
	// 発注伝票
	private final Slip order;

	public AcceptOrderUpdateLogic(String name,Slip accept,Slip order) {
		this.name = name;
		this.accept = accept;
		this.order = order;
	}
	
	public void update() {
		// 受注のロック取得
		synchronized (accept) {
			System.out.println(name + "が" + accept.name + "のロックを取得しました");
			//　発注のロックを取得
			synchronized (order) {
				System.out.println(name + "が" + order.name + "のロックを取得しました");
				System.out.println(name + "が" + order.name + "の更新が完了しました");
			}
			System.out.println(name + "が" + accept.name + "の更新が完了しました");
		}
	}

	@Override
	public void run() {
		update();
	}

}
</code></pre></div>
このロジックを利用して受発注伝票を登録します。
この時、２人のユーザーが同時にこのロジックを利用する想定ですが、それぞれコンストラクタの引数の順序を変えてみます。一人は受注,発注ですが、もう一人は発注,受注で渡してしまいます。
<div class="remark-highlight"><pre class="language-java"><code class="language-java">public class Main {

	public static void main(String[] args) {
		Slip accept = new Slip("受注");
		Slip order = new Slip("発注");
		
		ExecutorService executorService = Executors.newFixedThreadPool(10);
		executorService.execute(() -> {
			new AcceptOrderUpdateLogic("kamijo",accept, order).run();
		});
		executorService.execute(() -> {
			new AcceptOrderUpdateLogic("misaka",order,accept).run();
		});
		executorService.shutdown();
	}
}
</code></pre></div>
これを実行するとデッドロックが発生します
<div class="remark-highlight"><pre class="language-unknown"><code class="language-unknown">kamijoが受注のロックを取得しました
misakaが発注のロックを取得しました</code></pre></div>
それぞれがロックの開放を待っている状態で処理が止まってしまいます。
以下のように修正すれば問題なく処理が進みます
<div class="remark-highlight"><pre class="language-java"><code class="language-java">ExecutorService executorService = Executors.newFixedThreadPool(10);
executorService.execute(() -> {
	new AcceptOrderUpdateLogic("kamijo",accept, order).run();
});
executorService.execute(() -> {
	new AcceptOrderUpdateLogic("misaka",accept,order).run();
});
</code></pre></div>
<div class="remark-highlight"><pre class="language-unknown"><code class="language-unknown">kamijoが受注のロックを取得しました
kamijoが発注のロックを取得しました
kamijoが発注の更新が完了しました
kamijoが受注の更新が完了しました
misakaが受注のロックを取得しました
misakaが発注のロックを取得しました
misakaが発注の更新が完了しました
misakaが受注の更新が完了しました</code></pre></div>
思わぬ凡ミスでデッドロックが発生することがあるのでマルチスレッドの処理は、特に細心の注意が必要です

Java | デッドロック