実験・実装 · 入門

更新の取りこぼしを、バリアとロックで確かめる実験

二つのスレッドに同じ値を読ませて更新の消失を再現し、読み取りから書き戻しまでを一つのロックで保護します。

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

更新日

この記事の目次
  1. 偶然に頼らず、二つの読み取りをそろえる
  2. 実行して、二つの結果を比べる
  3. ロックは、何を一緒に守るかが重要
  4. GILやタイミングについて断定しない
  5. この記事をロゲイアに質問する理解を確かめる

偶然に頼らず、二つの読み取りをそろえる

共有カウンターが0のとき、二つの仕事がそれぞれ1を加えるなら、期待する結果は2です。しかし、「読む、1を加える、書く」が一つの操作として保護されていないと、どちらも0を読んで1を書き戻す進行が可能です。二回の更新の一方が結果に反映されない状態を、更新の取りこぼしとして考えます。

この例ではバリアを使い、両スレッドが読み終えるまで書き込みへ進ませません。sleepの長さや偶然のスケジュールで競合が起こるのを待つのではなく、問題になる進行を明示的に作ります。そのため、このコードで1になる理由を、読み取りと書き込みの順番から説明できます。

実行して、二つの結果を比べる

前半では各スレッドがcounterの値をローカルのoldへ読み、バリアを通ってからold+1を書き戻します。後半では、読み取りから書き戻しまでを同じLockで囲みます。スレッドの終了をjoinで待ってから結果を確認するので、単にまだ更新が終わっていない状態を読んでいるわけではありません。

バリアには待機の上限を設けています。通常の実行では前半が1、後半が2になります。実行環境の異常やスレッドの開始失敗などは別の障害として扱います。この実験が示すのは明示的に作った進行に対する結果であり、あらゆる未保護の加算が毎回同じ結果になるという主張ではありません。

python
import threading

counter = [0]
barrier = threading.Barrier(2, timeout=2)

def lose_update():
    old = counter[0]
    barrier.wait()
    counter[0] = old + 1

threads = [threading.Thread(target=lose_update) for _ in range(2)]
for thread in threads:
    thread.start()
for thread in threads:
    thread.join()
assert counter[0] == 1
print("Forced interleaving:", counter[0])

counter[0] = 0
lock = threading.Lock()

def protected_update():
    with lock:
        old = counter[0]
        counter[0] = old + 1

threads = [threading.Thread(target=protected_update) for _ in range(2)]
for thread in threads:
    thread.start()
for thread in threads:
    thread.join()
assert counter[0] == 2
print("Protected updates:", counter[0])

ロックは、何を一緒に守るかが重要

書き込みの行だけをロックしても、両スレッドが先に0を読んでいれば、その古い値をもとに1を書き戻せます。守るべき単位は、共有状態を読んで、その状態に基づいて次の値を決め、反映するまでの一連の処理です。必要な不変条件から、クリティカルセクションの境界を考えます。

同じ共有状態へ別の経路でアクセスする処理も、同じ約束に従う必要があります。ある関数だけでロックを使い、別の関数が無保護で書き換える構成では、期待する保証を得られません。また、ロックは「待ち合わせ」そのものとは別です。バリアは進行をそろえますが、この例では排他制御の代用品ではありません。

GILやタイミングについて断定しない

この例は、一つの式の途中で必ずスレッドが切り替わることを仮定していません。読み取りと書き込みを別の文にし、その間にバリアを置いています。Pythonの実装やGILの有無を、アプリケーションの読み書き全体を自動的に不可分にする仕組みとして扱わないことが大切です。

ロックを使うと、同時実行の順番が制限されます。一方、長い処理を保護すると待ち時間が増え、複数のロックの取り方によってはデッドロックも起こります。正しさを保つ範囲を明示した上で、必要以上に長く保持しない設計を考えます。この小実験だけで、実サービスの処理能力や性能向上率を測ったとは言えません。

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

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

CS基礎を固める · STEP 18

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

学習コースから次を選ぶ