多线程的无锁队列
来源:互联网 发布:信捷plc编程线接线图 编辑:程序博客网 时间:2024/05/05 00:54
对于编写多线程的朋友来说,队列具有天生的互斥性。在队列里面,一个负责添加数据,一个负责处理数据。谁也不妨碍谁,谁也离不开谁。所以,队列具有天生的并行性。
- #define MAX_NUMBER 1000L
- #define STATUS int
- #define OK 0
- #define FALSE -1
- typedef struct _QUEUE_DATA
- {
- int data[MAX_NUMBER];
- int head;
- int tail;
- }QUEUE_DATA;
- STATUS push_data(QUEUE_DATA* pQueue, int data)
- {
- if(NULL == pQueue)
- return ERROR;
- if(pQueue->head == ((pQueue->tail) + 1)% MAX_NUMBER)
- return ERROR;
- pQueue->data[pQueue->tail] = data;
- pQueue->tail = (pQueue->tail + 1)% MAX_NUMBER;
- return OK;
- }
- STATUS pop_data(QUEUE_DATA* pQueue, int* pData)
- {
- if(NULL == pQueue || NULL == pData)
- return ERROR;
- if(pQueue->head == pQueue->tail)
- return ERROR;
- *pData = pQueue->data[pQueue->head];
- pQueue->head = (pQueue->head + 1)% MAX_NUMBER;
- return OK;
- }
总结:
(1)队列只适合两个线程并行使用,一个压入数据,一个弹出数据
(2)队列是没有锁的并行,没有死锁的危险
(3)队列中head和tail只有在计算结束之前的时候才能进行自增运算
0 0
- 多线程的无锁队列
- 多线程无锁队列的实现
- 多线程无锁算法之无锁队列的实现
- 多线程无锁算法之无锁队列的实现
- 多线程无锁(lock-free)队列(queue)的实现探讨
- 多线程的那点儿事(之无锁队列)
- 多线程的那点儿事(之无锁队列)
- 多线程的那点儿事(之无锁队列)
- 多线程的那点儿事(之无锁队列)
- 多线程的那点儿事(之无锁队列)
- 多线程安全无锁消息队列
- 无锁队列的实现
- 无锁队列的实现
- 无锁队列的实现
- 无锁队列的实现
- 无锁队列的实现
- 无锁队列的实现
- 无锁队列的实现
- JSON数据格式
- Apache开启伪静态
- stringify用法
- pickle
- Mailbag: How to perform a silent install of the Visual C++ 2010 redistributable packages
- 多线程的无锁队列
- 2014-03-28阿里巴巴研发工程师实习生招聘试题
- 每日一练------判断完全平方数
- CSS样式覆盖规则
- 《JavaScript高级程序设计》学习笔记——DOM
- Linux系统下最好用的串口助手
- magento 安装错误:database connect error
- MySQL单表恢复方法
- 一起学Java设计模式--简单工厂模式(不在23中设计模式之内)