GUS (Global Unbounded Sequences) es el esquema de recolección de memoria segura (SMR) implementado en FreeBSD, diseñado para gestionar la liberación de memoria en estructuras de datos sin bloqueo. A diferencia de los esquemas basados en estados tranquilos (QSBR), como el RCU de Linux, GUS pertenece a la familia de recolección basada en épocas (EBR) y resuelve limitaciones críticas de la variante original descrita por Keir Fraser. El sistema utiliza secuencias monótonas y no acotadas para garantizar que la memoria se libere solo cuando ningún procesador puede acceder a ella, evitando problemas de visibilidad concurrente en arquitecturas SMP. El algoritmo combina una secuencia de escritura global con una secuencia de lectura que actúa como un temporizador de sincronización, permitiendo liberar objetos retirados de sus estructuras de datos una vez que todos los CPUs han pasado por un punto de quiescencia. La integración de GUS con el asignador de memoria universal (UMA) de FreeBSD es su característica distintiva, permitiendo la creación de zonas SMR que abstraen la complejidad de la liberación de memoria para el desarrollador. Este enfoque permite que las estructuras de datos sin bloqueo funcionen de forma transparente, mejorando la escalabilidad y el rendimiento en sistemas operativos modernos. El diseño se basa en operaciones atómicas y ordenamiento de memoria específico, manteniendo una complejidad de implementación relativamente baja, comparable a unas pocas cientos de líneas de código, lo que lo hace eficiente y robusto para el uso en sistemas de alta concurrencia.
