c/c++ linux后台开发 3.2.2无锁队列

jsc723

于 2021-12-19 13:21:06 发布

阅读量1.8k

点赞数

分类专栏： c/c++linux后台开发文章标签： c++

本文链接：https://blog.youkuaiyun.com/jsc723/article/details/122020138

版权

本文探讨了无锁队列在高并发场景下的应用，介绍了循环数组无锁队列和链表无锁队列的实现细节，包括入队、出队操作，并分析了ZMQ的无锁队列实现，强调了线程安全和内存管理策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无锁队列使用场景

至少每秒十几万读写才考虑使用，否则没有意义

循环数组无锁队列实现

这个队列结构简单，有大小上限，可以适用于多写多读的情况
接口

bool enqueue(const ELEM_T &a_data); // ⼊队列 
bool dequeue(ELEM_T &a_data); // 出队列 bool 
try_dequeue(ELEM_T &a_data); // 尝试⼊队列

成员

ELEM_T m_thequeue[Q_SIZE]; 
volatile QUEUE_INT m_count; // 队列的元素格式 
volatile QUEUE_INT m_writeIndex;//新元素⼊列时存放位置在数组中的下标 
volatile QUEUE_INT m_readIndex;//第一个有效数据
volatile QUEUE_INT m_maximumReadIndex; //指向第一个不能读取的数据（可能无效，可能正在写入)
//即[m_readIndex, m_maximumReadIndex)是可读的数据
inline QUEUE_INT countToIndex(QUEUE_INT a_count);