您的位置:首页 > 其它

生产者消费者问题

2017-12-28 13:03 162 查看
生产者消费者是一个典型的多线程处理模型。

可以利用多处理器,提高处理效率,典型的应用场景比如, 存储服务器接收用户数据并存储

此模型可以进一步分为,多生产者多消费者,多生产者单消费者,单生产者单消费者。

从实现角度讲,以单生产者,单消费者举例,一般生产者和消费者各为一个线程,两个线程通过某种共享存储方式来传递数据。

C++的实现一般为

通过生成两个线程,共享数据可以通过一个同步队列来实现,生产者线程向队列中push数据,当队列满时,阻塞,消费者线程从队列中get,队列空时阻塞。

阻塞线程的唤醒,可以通过同步队列来实现,即在push时,通过一个条件变量等待队列不满,pop时,通过条件变量等待队列不空。

golang的实现较为简单。

线程换成协程,共享数据通过channel来实现。channel自带阻塞和唤醒功能。

如果需要实现两个线程的控制信号的通信,则需要有额外的机制。

比如生产者生产数据时发生错误,消费者消费完队列中的数据后,会因为等待队列非空超时退出,但是如果需要及时停止消费者,则需要有新的通信机制。

反过来, 消费者消费数据时发生错误,需要及时通知生产者停止生产。

对于C++,可以通过额外再共享一个flag来实现
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: