体系ガイド · 入門

ロックと条件変数:共有状態を守り、変化を待つ

排他制御と待機を区別し、有界キューを例にロックの範囲と条件の再確認を学びます。

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

更新日

この記事の目次
  1. ロックで守るものは状態の整合性
  2. 条件変数で待つ
  3. 有界キューの動作を追う
  4. 正しさと性能の境界
  5. 二つの生産者で考える
  6. この記事をロゲイアに質問する理解を確かめる

ロックで守るものは状態の整合性

複数スレッドが同じキューを操作するとき、要素を追加する処理だけでなく、要素数を調べる処理との組み合わせにも注意が必要です。「空きを確認してから追加する」の途中で別のスレッドが割り込むと、上限を超えることがあります。ロックはこのような複数操作を一つの不可分な区間として扱うために使います。共有変数一つずつではなく、「キュー長は容量以下」という不変条件を基準に範囲を決めます。

条件変数で待つ

容量が3で、すでに3要素あるキューを考えます。生産者がロックを保持したまま空きができるまで繰り返し調べると、消費者はロックを取得できず、要素を取り出せません。条件変数の待機操作は、ロックを解放して眠り、復帰するときに再取得する仕組みを提供します。待つ前に条件を調べ、復帰した後にもwhileで調べ直します。通知は空き枠の予約券ではありません。

python
from threading import Condition

condition = Condition()
queue = []
capacity = 3
item = "example"
with condition:
    while len(queue) == capacity:
        condition.wait()
    queue.append(item)
    condition.notify()

有界キューの動作を追う

生産者Aが満杯を確認して待機し、消費者Bが一つ取り出して通知すると、Aは実行可能になります。しかしAがロックを再取得する前に、生産者Cが空きを使う可能性があります。このため「通知されたから追加できる」とは限りません。Aは条件を再確認し、必要なら再び待ちます。条件の確認、状態変更、通知は同じ共有状態のロック規則に従って行います。

正しさと性能の境界

ロックは競合を防ぎますが、長いI/Oや別サービスへの通信まで区間に含めると、他のスレッドの待ち時間を増やします。必要な状態を短い区間で取り出し、外部処理との間で整合性をどう保つか設計します。複数のロックには取得順序を定め、例外時にも解放する構造を使います。ロックがあるだけでデッドロックや飢餓がなくなるわけではありません。

二つの生産者で考える

空き枠が一つの状態で二つの生産者が待っている場面を紙に描き、各時点で誰がロックを持つか書いてみてください。一方が追加した後、もう一方は条件を満たすでしょうか。待機と通知の回数だけでなく、キューの長さとロック所有者の組を追うと、通知から復帰までの間に状態が変わり得る理由を説明できます。

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

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

CS基礎を固める · STEP 18

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

学習コースから次を選ぶ