Um deadlock é um conjunto de threads em que cada uma espera algo que outra mantém, e por isso nenhuma consegue avançar. Ele precisa de quatro coisas ao mesmo tempo: bloqueios exclusivos, threads que mantêm um bloqueio enquanto esperam outro, nenhum jeito de tirar um bloqueio de uma thread, e um ciclo de esperas. Remova qualquer uma e ele não pode acontecer.
Na prática, isso significa: bloqueie sempre em uma mesma ordem fixa em todo lugar (por id de conta, ou uma hierarquia documentada, como o livro antes do risco), ou bloqueie tudo de que precisa de uma só vez com std::scoped_lock; nunca chame código que você não controla (um callback, uma função virtual) com um bloqueio adquirido, porque ele também pode bloquear algo; e nunca bloqueie um mutex que você já mantém: um std::mutex não é recursivo, então uma função pública que chama outra função pública entra em deadlock consigo mesma.
Quando o simulador vê todas as threads esperando, ele para o programa e informa qual thread mantém qual mutex e em qual linha cada uma está esperando. Leia esse relatório antes de mudar o código.
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.
Uma ordem de bloqueio fixa quebra o ciclo.