実験・実装 · 基礎から応用へ

条件が偽の通知を作り、whileで待つ理由を確かめる

共有条件を変えずに通知し、待機から戻っても処理を進めてよいとは限らないことを確かめます。whileによる再確認と通知の役割を分けます。

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

更新日

この記事の目次
  1. OSの偶然の起床を待たない
  2. 二度目の条件確認まで、進行を観測する
  3. 通知は、条件の成立や資源の予約ではない
  4. 待つ操作で、ロックを解放する理由
  5. タイムアウトと終了条件も、共有状態で扱う
  6. この記事をロゲイアに質問する理解を確かめる

OSの偶然の起床を待たない

条件変数の使い方を調べるため、共有条件readyを偽のまま通知する進行を自分で作ります。これは、OSが通知なしで返す本来の意味のspurious wakeupを意図的に発生させる方法ではありません。通知があったとしても条件が成立しない場面を再現し、同じ再確認ループが必要になる理由を確かめます。Pythonのthreading.ConditionとEventだけを使い、外部サービスや管理者権限は不要です。共有変数は必ず同じ条件変数のロックを持った状態で読み書きします。Eventは実験の順序をそろえるための補助であり、共有条件の検査を置き換えるものではありません。

二度目の条件確認まで、進行を観測する

待つ側はwhile not readyを評価し、最初の確認を終えたことをEventで知らせてからwaitへ入ります。主スレッドはreadyを変えずにnotifyします。待つ側が復帰してもう一度条件を調べたことも別のEventで確認し、その段階では完了していないことをassertします。最後にreadyを真へ変え、もう一度通知して終了を待ちます。sleepの長さで状態を推測するのではなく、実際の段階へ対応する通知で順序をそろえます。すべての待機には上限を設け、スレッド内の失敗を主スレッドへ記録して、途中で失敗したのに成功と表示しないようにします。

python
import threading
cv = threading.Condition()
first, second, done = (threading.Event() for _ in range(3))
ready = False
errors = []
def waiter():
    try:
        with cv:
            checks = 0
            while not ready:
                checks += 1
                (first if checks == 1 else second).set()
                if not cv.wait(timeout=3):
                    raise TimeoutError('predicate did not become ready')
            done.set()
    except BaseException as error:
        errors.append(repr(error))
t = threading.Thread(target=waiter, daemon=True)
t.start()
assert first.wait(3)
with cv:
    cv.notify()
assert second.wait(3) and not done.is_set()
with cv:
    ready = True
    cv.notify()
assert done.wait(3)
t.join(3)
assert not t.is_alive() and not errors
print('false notification rechecked; true predicate completed')

通知は、条件の成立や資源の予約ではない

waitから戻るとき、待つ側はロックを再取得します。その間に別の利用者が空き枠を使う場合もあるため、通知された時点の情報だけでは処理を始められません。今回の実験は利用者を増やさず、条件が偽の通知を使って同じ確認の必要性を見える形にしています。whileをifへ置き換えると、偽の条件でも後続へ進む可能性があります。逆に、通知回数を数えて、その回数だけ要素があるとみなすのも誤りです。処理してよいかは、通知の履歴ではなく、ロックを取得した現在の共有状態で判断してください。

待つ操作で、ロックを解放する理由

待つ側がロックを持ち続けたままreadyを繰り返し調べると、主スレッドは同じロックを取れず、readyを変更できません。Condition.waitは待機中にそのロックを解放し、戻る前に再取得します。条件の検査と待機への移行を、条件変数の規則に沿って行うことで、状態変更と通知のすれ違いを防ぎやすくなります。独自にロックを外してから別の通知手段で眠る構成へ置き換える場合は、その間に通知が終わる問題も検討しなければなりません。待機、排他、実験の段階通知は、それぞれ役割が異なります。

タイムアウトと終了条件も、共有状態で扱う

実サービスではreadyだけでなく、終了要求やキャンセルも待機条件へ含める場合があります。停止時に待つ側を起こし、残った仕事を処理するか取り消すかを決めます。タイムアウトしたのに、条件を調べず成功として進める実装は避けてください。今回のコードは短い検証用で、タイムアウトを実験の失敗として扱います。公平な順番で起きること、飢餓がないこと、処理能力が上がることは確認していません。結果は二度目の確認で未完了、条件変更後に完了という段階で記録し、通知と仕事の完了を同じ出来事として説明しないようにします。

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

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

CS基礎を固める · STEP 18

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

学習コースから次を選ぶ