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

最新推荐文章于 2024-03-24 11:55:39 发布

原创

最新推荐文章于 2024-03-24 11:55:39 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

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

无锁队列使用场景

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

循环数组无锁队列实现

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

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);