ライブロック とは？

どちらも仕事が進まなくなる状態だよ。デッドロックでは相手が持つ資源などを待ち合う。ライブロックでは相手に反応して状態を変えたり、やり直したりしているのに、目的の処理が進まないんだ。

細い廊下で二人が、同じ側へ避け、また同じ側へ避けてすれ違えないイメージだよ。図の右・左は、二人それぞれの向きではなく廊下を上から見た同じ側を表しているんだ。プログラムでも競合すると手放して再試行する動きが繰り返されることがあるよ。

それだけでは分からないよ。通常の計算でもCPU使用率は高くなるし、待ち時間を挟むライブロックなら高くならないこともあるんだ。再試行や状態変更の回数に加えて、処理の完了件数など、実際の仕事が進んでいるかを見るよ。

全員が同じ時間だけ待つと、また同時に再試行することがあるよ。待ち時間に乱数による揺らぎ（ジッター）を入れると、タイミングがそろうのを減らせるんだ。ただしランダムにするだけで必ず進むとは言えないので、進む側を決めるルールなども検討するよ。

違うよ。再試行が多くても、少しずつ仕事が進んでいるなら同じ状態とは言えないんだ。AWSのジッターの例も、進捗のある処理で競合を減らす話だよ。原因に合わせて再試行の上限や失敗時の扱いを設計し、活動量と進捗を区別して確認しよう。