Uma operação atômica é indivisível e dispensa lock: fetch_add, exchange, compare_exchange_weak, load, store. Uma sequência não é: x.store(x.load() + 1) são dois passos, e outra thread pode rodar entre eles. Use uma variável atômica para um único valor independente (um contador, uma flag, uma fonte de identificadores) e um mutex quando vários valores precisam mudar juntos.
Ordem de memória: memory_order_relaxed serve para um contador puro; para publicar dados, grave a flag com memory_order_release e carregue-a com memory_order_acquire; o padrão, seq_cst, é sempre seguro. Um bool comum usado como flag entre threads é uma data race.
O simulador executa cada operação atômica em ordem (sequencialmente consistente), então aqui uma ordem de memória fraca demais não consegue fazer um teste falhar, embora possa fazê-lo em uma CPU real; quando esta lição pede uma ordem, uma regra aplicada ao seu código a verifica.
Aqui as threads são simuladas. Seu programa roda em uma única thread real enquanto um escalonador alterna entre as suas threads nas leituras e gravações compartilhadas, nos locks, nas operações atômicas, nas esperas, nos yields e nas pausas, e cada teste roda com 12 escalonamentos diferentes. A ordem em que as coisas podem acontecer, as data races nesses pontos e os deadlocks são fiéis. A aceleração paralela real e os efeitos de ordens de memória fracas, não.
O release publica tudo o que foi escrito antes dele; o acquire recebe.