多线程的那点儿事（之无锁队列）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】

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

#define MAX_NUMBER 1000L#define STATUS int#define OK     0#define FALSE -1typedef struct _QUEUE_DATA{    int data[MAX_NUMBER];    int head;    int tail;}QUEUE_DATA; 

    此时，一个线程压入数据，操作为push_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;}

    那么，还有一个线程就负责处理数据pop_data，

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只有在计算结束之前的时候才能进行自增运算
  

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow