多线程---队列
来源:互联网 发布:软件开发月薪多少 编辑:程序博客网 时间:2024/05/17 22:00
对于编写多线程的朋友来说,队列具有天生的互斥性。在队列里面,一个负责添加数据,一个负责处理数据。谁也不妨碍谁,谁也离不开谁。所以,队列具有天生的并行性。
只针对:一个线程读,一个线程写。当不满足这个先决条件,多线程也完蛋,也得进队列加锁,出队列加锁
- #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只有在计算结束之前的时候才能进行自增运算
- 多线程---队列
- 多线程队列
- 一个多线程队列模型
- 多线程操作消息队列
- 消息队列 多线程 linux
- 循环队列,支持多线程
- windows 多线程 消息队列
- RingBuffer队列多线程应用
- java多线程 队列 BlockingQueue
- 多线程, 线程队列
- 多线程学习-队列
- JAVA多线程与队列
- java多线程-阻塞队列
- 多线程同步队列实现
- iOS多线程 -- dispatch队列
- 多线程消息处理队列
- Java多线程 -- 阻塞队列
- windows 多线程 消息队列
- Microsoft word不断崩溃重启又崩溃的解决办法
- linux下QT开发学习
- ubuntu字符界面显示中文问题
- epub file format
- 我的反思(二)
- 多线程---队列
- C/C++面试之算法系列--怎样快速检测出一个巨大的单链表中是否具备死链及其位置
- 09_ObjectIO,transient关键字(透明的),Serializable序列化接口和 Externalizable
- POJ 1007 DNA Sorting
- Unity3D中的每一个物体在Inspector中的Static的作用
- 让IE6/IE7/IE8浏览器支持CSS3属性
- java 集合框架【2】 经典解析部分是转载
- ETL四个阶段
- 用 Java 实现断点续传 (HTTP)