码迷,mamicode.com
首页 > 其他好文 > 详细

生产者消费者问题

时间:2016-02-29 21:30:05      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

问题描述:

生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它 生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,显然生产者和消费者之间必须保持同步,即不允许消费者到一个空的缓冲区中取产品,也 不允许生产者向一个已经放入产品的缓冲区中再次投放产品。

条件变量解决方案:

  • 基于队列构建一个缓冲区,生产者在队尾填充,消费者在队头获取。队列缓冲区作为多个线程的共享资源。
  • 由于多个消费者和生产者线程可以并发访问缓冲区,需要互斥锁来控制对缓冲区的互斥访问。
  • 队列空时消费者线程需要等到队列中存在资源、队列满时生产者线程需要等到队列中有资源被消费。通过使用条件变量来实现线程的阻塞、通知以达到生产、消费线程的同步。

生产者消费者问题

标签:

原文地址:http://www.cnblogs.com/wlf-919874006/p/5228803.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!