生产者-消费者模型的解决思路——自建队列

本文介绍了如何使用自建消息队列解决生产者-消费者问题。通过CList和CriticalSection实现消息队列,提供Push、Insert、Pop等接口,并讨论了队列满时的消息处理策略和扩展可能性,如支持多个队列、超时机制等。
摘要由CSDN通过智能技术生成

笔者曾遇到这样的需求:某软件在运行中随时有可能向外发送短信,一方面发送短信的设备是个独占资源,另一方面有多个线程要发短信。按照“把不稳定因素限定在一个实体中”的原则,自然就用一个专门的线程来操作短信设备,它的任务是从消息队列中取出要发送的短信,通过短信设备发送出去。

这是比较常见的生产者-消费者模型,即一个模块产生数据,另外模块取得数据并进行处理。如何实现互斥?如何让生产者和消费者都能够方便的工作?

类似这样的情况在编程中十分常见,采用消息队列是很好的解决办法。本文给出的消息队列具有以下特色:
    ·消息的大小、结构是自由的,甚至可以是一个对象;
    ·消息队列的长度(容纳消息的个数)是可设定的,超过最大长度可以选择丢弃或等待;
    ·新消息一般是放在队列的最后面,也可以放在最前面;
    ·代码少,思路简洁,你可以根据情况扩展;

【设计思路】
设计思路其实很简单,消息队列类CHMQ是个模板类,用CList保存消息,用CriticalSection来实现互斥,用Event来控制消息队列为空或已满的情况。提供以下几个常用接口:
    ·Push() 在队列尾增加消息,如果消息队列已满,根据设定或丢弃消息,或阻塞直到队列不为满的时候。
    ·Insert() 在对列头增加消息,其他同Push()。
    ·Pop() 从队列头中取消息,如果队列为空则阻塞,直到不为空的时候。
    ·SetMaxCount() 设置消息队列的最大长度,以及如果消息队列满的时候新消息的处理方式。    或丢弃消息,或阻塞直到队列不为满的时候。
    ·GetMaxCount() 返回消息队列的最大长度,如果没有设置最大长度则返回-1。
    ·GetQueueCount() 返回目前消息队列中的消息个数。

【扩展】
    (1) 目前一个CHMQ对象仅支持一

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值