固定大小的无锁队列(2010) 队列是在生产者/消费者算法中广泛发现的抽象数据类型。 许多良好的实现都是锁死的,并且可能会与数千个并发线程在其上添加和使用数据的情况发生激烈争用。 上述技术可用于实现完全无锁的基于数组的队列: lockfree queue primitives typedef struct _queue_t *queue_t; queue_t queue_create(size_t); void *queue_dequeue(queue_t); int queue_enqueue(queue_t, void *); 队列的期望深度是在创建时由queue_create定义的,