Uma std::condition_variable permite que uma thread durma até que outra thread mude algum estado compartilhado. O padrão tem três partes que andam sempre juntas: um mutex, o estado que ele protege (bool open_, uma fila) e a variável de condição.
A thread que espera bloqueia um std::unique_lock e chama cv.wait(lock, predicado). Isso verifica o predicado e, se for false, desbloqueia e dorme em um único passo; ao acordar, bloqueia de novo e verifica outra vez. A thread que notifica muda o estado com o mutex adquirido e depois chama notify_one() (uma thread que espera pode prosseguir) ou notify_all() (todas precisam olhar).
Duas armadilhas tornam o predicado essencial. Um despertar espúrio retorna de wait sem que nada tenha mudado, então a thread que espera precisa verificar de novo: o simulador os provoca em alguns escalonamentos. Um aviso perdido acontece quando o estado muda sem o mutex logo depois de uma thread tê-lo verificado: o notify não encontra ninguém esperando ainda, e a thread dorme para sempre. wait_for acrescenta um tempo limite.
As threads aqui são simuladas. Seu programa roda em uma única thread real enquanto um escalonador alterna entre as suas threads em leituras e gravações compartilhadas, bloqueios, operações atômicas, esperas, yields e pausas, e cada teste roda com 12 escalonamentos diferentes. A ordem em que as coisas podem acontecer, as corridas nesses pontos e os deadlocks são fiéis à realidade. O ganho real de velocidade em paralelo e os efeitos de ordem de memória fraca não são.
Altere o estado com o mutex adquirido e depois notifique; espere com um predicado.