多线程的那点儿事(之生产者-消费者)

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

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

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


    生产者-消费者是很有意思的一种算法。它的存在主要是两个目的,第一就是满足生产者对资源的不断创造;第二就是满足消费者对资源的不断索取。当然,因为空间是有限的,所以资源既不能无限存储,也不能无限索取。

    生产者的算法,

    WaitForSingleObject(hEmpty, INFINITE);    WaitForSingleObject(hMutex, INIFINITE);    /* produce new resources */    ReleaseMutex(hMutex);    ReleaseSemaphore(hFull, 1, NULL);
    消费者的算法,

    WaitForSingleObject(hFull, INFINITE);    WaitForSingleObject(hMutex, INIFINITE);    /* consume old resources */    ReleaseMutex(hMutex);    ReleaseSemaphore(hEmpty, 1, NULL);
    那么,有的朋友可能会说了,这么一个生产者-消费者算法有什么作用呢。我们可以看看它在多线程通信方面是怎么发挥作用的?首先我们定义一个数据结构,
typedef struct _MESSAGE_QUEUE{    int threadId;    int msgType[MAX_NUMBER];    int count;    HANDLE hFull;    HANDLE hEmpty;    HANDLE hMutex;}MESSAGE_QUEUE;
    那么,此时如果我们需要对一个线程发送消息,该怎么发送呢,其实很简单。我们完全可以把它看成是一个生产者的操作。
void send_mseesge(int threadId, MESSAGE_QUEUE* pQueue, int msg){    assert(NULL != pQueue);        if(threadId != pQueue->threadId)        return;    WaitForSingleObject(pQueue->hEmpty, INFINITE);    WaitForSingleObject(pQueue->hMutex, INFINITE);    pQueue->msgType[pQueue->count ++] = msg;    ReleaseMutex(pQueue->hMutex);    ReleaseSemaphore(pQueue->hFull, 1, NULL);    }
    既然前面说到发消息,那么线程自身就要对这些消息进行处理了。
void get_message(MESSAGE_QUEUE* pQueue, int* msg){    assert(NULL != pQueue && NULL != msg);    WaitForSingleObject(pQueue->hFull, INFINITE);    WaitForSingleObject(pQueue->hMutex, INFINITE);    *msg = pQueue->msgType[pQueue->count --];    ReleaseMutex(pQueue->hMutex);    ReleaseSemaphore(pQueue->hEmpty, 1, NULL);   }

 总结:
    (1)生产者-消费者只能使用semphore作为锁
    (2)编写代码的时候需要判断hFull和hEmpty的次序
    (3)掌握生产者-消费者的基本算法很重要,但更重要的是自己的实践



           

给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow
这里写图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值