障害・アンチパターン図鑑 · 基礎から応用へ

ロックコンボイ

ロックの保持時間と取得待ちを分け、同じ資源へ集まる仕事の受け渡しと実行条件を調べます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 短いロックが待ち行列を作る
  2. 所有者の停止が後続へ伝わる
  3. 保持時間と待ち時間を分けて測る
  4. 競合を減らして再評価する
  5. この記事をロゲイアに質問する理解を確かめる

短いロックが待ち行列を作る

ロックコンボイは、多数の処理が一つのロックへ集まり、所有者や受け渡しの遅れに足並みをそろえて進む状況です。ロックの保持時間だけが短くても、待機・起床・スケジューリングの費用が重なると全体の処理率が落ちます。単にロックがあることと同義ではなく、競合した仕事が列を作って同じ遅延へ依存する点に注目します。どの程度起こるかはmutexの実装や負荷のかかり方で変わります。

所有者の停止が後続へ伝わる

一つの共有キューを16本のワーカーが使い、取り出すたびに同じmutexを取得するとします。所有者がロックを持ったままCPUを離れると、ほかのワーカーもキューへ触れません。解放後も受け渡しや起床に時間を使い、わずかな取り出し処理のために待つ列が続く場合があります。これは想定上の例です。16本という数だけでコンボイが証明されるわけではなく、実際の待機と所有者の進行を観察します。

保持時間と待ち時間を分けて測る

測定では取得要求から成功までの待ち時間、取得から解放までの保持時間、処理率、コンテキストスイッチを分けます。待ち時間が長く保持時間が短いなら、競合や受け渡しの費用を疑う手掛かりになりますが、割込みやCPU割当てによる停止も調べます。公平な取得順序には飢餓を防ぐ意義があり、非公平な実装へ変更すれば必ず解決するとは限りません。平均だけでなく、待機時間の分布を比較します。

競合を減らして再評価する

まずロック中のI/O、重い計算、必要以上に広い共有領域を減らします。キューを分割する、まとめて取り出す、スレッドごとの領域を使う方法も候補です。ただし分割後の順序保証、偏り、バッチによる待ち時間の増加を確認します。スピンへ置き換えるだけでは、所有者が動けない間のCPU消費を増やす恐れがあります。実装とスケジューラの前提を明示し、目的の負荷で処理率と遅延の両方を検証します。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 18

サーバーの中で起きていること · STEP 15

学習コースから次を選ぶ