1. 什么是无锁队列
字面意思理解,就是两个线程同步操作某种数据时,不能加锁;
因为加锁是会拖慢效率,造成延时的;
2. 什么场景需要用到无锁队列呢?
最典型的是生产者和消费者模型,要求生产者生产的同时,进行消费,这就要求足够的低延时,此时可以使用无锁队列;
比如:
线程A生产 1,2,3,4…
线程B对生产出来的数相加,要求效率足够高,不能用锁,此时就可以用无锁队列。
3. 无锁队列的实现
#define MAX_NUMBER 1000
#define OK 0
#define ERROR -1
typedef struct _QUEUE_DATA
{
int iData