Una cola de un productor y un consumidor (SPSC) es un búfer circular compartido por exactamente dos hilos: uno solo hace push y el otro solo hace pop. Esa restricción permite hacerla sin bloqueos. Solo el productor escribe tail_ y solo el consumidor escribe head_; cada uno lee el contador del otro para saber si hay sitio o datos. Con contadores std::atomic y los órdenes de memoria adecuados, un push o un pop son unas pocas cargas y almacenamientos.
Los órdenes siguen el patrón de paso de mensajes de la lección del modelo de memoria. El productor escribe el hueco y después guarda tail_ con release; el consumidor carga tail_ con acquire antes de leer el hueco. En la otra dirección, el consumidor guarda head_ con release cuando ha leído el hueco, y el productor carga head_ con acquire antes de reutilizarlo. Cada hilo lee su propio contador con relaxed, porque ningún otro hilo lo escribe.
Como en la unidad de atómicos, las pruebas ejecutan tu cola en un solo hilo para comprobar su lógica, y unas reglas sobre tu código comprueban los órdenes de memoria. Ejecutarla en dos hilos reales llegará con la unidad de hilos.
Cada lado es dueño de un contador, lo publica con release y hace acquire del del otro.