多线程---队列

转载 2012年03月26日 15:57:00

对于编写多线程的朋友来说,队列具有天生的互斥性。在队列里面,一个负责添加数据,一个负责处理数据。谁也不妨碍谁,谁也离不开谁。所以,队列具有天生的并行性。


只针对:一个线程读,一个线程写。当不满足这个先决条件,多线程也完蛋,也得进队列加锁,出队列加锁

  1. #define MAX_NUMBER 1000L  
  2. #define STATUS int  
  3. #define OK     0  
  4. #define FALSE -1  
  5.   
  6. typedef struct _QUEUE_DATA  
  7. {  
  8.     int data[MAX_NUMBER];  
  9.     int head;  
  10.     int tail;  
  11. }QUEUE_DATA;   
    此时,一个线程压入数据,操作为push_data,
  1. STATUS push_data(QUEUE_DATA* pQueue, int data)  
  2. {  
  3.     if(NULL == pQueue)  
  4.         return ERROR;  
  5.   
  6.     if(pQueue->head == ((pQueue->tail) + 1)% MAX_NUMBER)  
  7.         return ERROR;  
  8.   
  9.     pQueue->data[pQueue->tail] = data;  
  10.     pQueue->tail = (pQueue->tail + 1)% MAX_NUMBER;  
  11.     return OK;  
  12. }  
    那么,还有一个线程就负责处理数据pop_data,
  1. STATUS pop_data(QUEUE_DATA* pQueue, int* pData)  
  2. {  
  3.     if(NULL == pQueue || NULL == pData)  
  4.         return ERROR;  
  5.   
  6.     if(pQueue->head == pQueue->tail)  
  7.         return ERROR;  
  8.   
  9.     *pData = pQueue->data[pQueue->head];  
  10.     pQueue->head = (pQueue->head + 1)% MAX_NUMBER;  
  11.     return OK;  
  12. }  


总结:
    (1)队列只适合两个线程并行使用,一个压入数据,一个弹出数据
    (2)队列是没有锁的并行,没有死锁的危险

    (3)队列中head和tail只有在计算结束之前的时候才能进行自增运算

相关文章推荐

消息队列多线程处理日志

  • 2014年06月12日 15:47
  • 15KB
  • 下载

多线程队列

  • 2017年06月20日 14:30
  • 50KB
  • 下载

python 多线程多队列

我们常常目标具有多任务,所以我们才多队列,但是为了提高速度,常常采用多线程,所以多线程多队列#coding=utf-8 import Queue import threading import url...

队列加多线程的例子

  • 2006年05月15日 11:32
  • 193KB
  • 下载

多线程队列

  • 2013年08月22日 10:54
  • 8KB
  • 下载

iOS多线程的初步研究(八)-- dispatch队列

GCD编程的核心就是dispatch队列,dispatch block的执行最终都会放进某个队列中去进行,它类似NSOperationQueue但更复杂也更强大,并且可以嵌套使用。所以说,结合bloc...

模拟多线程操作队列程序(vc++)

  • 2009年07月22日 15:17
  • 50KB
  • 下载

队列加多线程的例子

  • 2006年02月23日 09:05
  • 194KB
  • 下载

SWIFT语言之多线程操作和操作队列(下)

转自:http://www.cnblogs.com/JackieHoo/p/4969309.html 如有侵犯,请来信oiken@qq.com 欢迎有兴趣的朋友,参与我的美女同事发...
  • oiken
  • oiken
  • 2016年07月02日 17:28
  • 874
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多线程---队列
举报原因:
原因补充:

(最多只允许输入30个字)