std::condition_variableを使うと、別のスレッドが共有の状態を変えるまで、スレッドをスリープさせられます。このパターンには、常に一緒に使う3つの部分があります。ミューテックス、それが守る状態(bool open_やキュー)、そして条件変数です。
待機側はstd::unique_lockでロックし、cv.wait(lock, predicate)を呼び出します。これは述語を確認し、falseならロックの解除とスリープを1つのステップで行います。起きると再びロックし、もう一度確認します。通知する側はミューテックスを保持したまま状態を変え、その後notify_one()(1つの待機側が先に進める場合)かnotify_all()(すべての待機側が確認する必要がある場合)を呼び出します。
述語が欠かせない理由は、2つの落とし穴にあります。見せかけの起床では、何も変わっていないのにwaitから戻るため、待機側はもう一度確認する必要があります。シミュレーターは、一部のスケジュールでこれを発生させます。起床の取りこぼしは、待機側が確認した直後に、ミューテックスなしで状態が変わったときに起きます。notifyの時点ではまだ誰も待っておらず、待機側は永遠にスリープしてしまいます。wait_forはタイムアウトを追加します。
ここでのスレッドはシミュレートされています。 プログラムは1つの実際のスレッドで動き、スケジューラーが、共有の読み書き、ロック、アトミックな操作、待機、yield、スリープの時点でスレッドを切り替えます。各テストは12通りのスケジュールで実行されます。処理が起こりうる順序、それらの時点での競合、デッドロックは忠実に再現されますが、実際の並列による高速化や弱いメモリーオーダーの効果は再現されません。