生产者与消费者模型----阻塞队列

生产者与消费者模型

生产者与消费者模型：一种设计模式—大佬们针对典型场景设计的解决方案。
生产者生产的数据放入队列中，消费者取数据从队列中取。
阻塞队列：

1、生产者与消费者模型所解决的问题：解耦和，支持并发，支持忙闲不均。（优点）

• 1、解耦和
  假设生产者和消费者分别是两个类：如果让生产者直接调用消费者的某个方法，那么生产者对于消费者就会产生依赖（也就是耦合）。将来如果消费者的代码发生变化， 可能会影响到生产者。而如果两者都依赖于某个缓冲区，两者之间不直接依赖，耦合也就相应降低了。
  举个例子，我们去邮局投递信件，如果不使用邮筒（也就是缓冲区），你必须得把信直接交给邮递员。有人会说，直接给邮递员不是挺简单的嘛？其实不简单，你必须得认识谁是邮递员，才能把信给他（有人假冒，就出问题了）。
  这就产生和你和邮递员之间的依赖（相当于生产者和消费者的强耦合）。
  万一哪天邮递员换人了，你还要重新认识一下（相当于消费者变化导致修改生产者代码）。
  而邮筒相对来说比较固定，你依赖它的成本就比较低（相当于和缓冲区之间的弱耦合）。

• 2、支持并发
  由于生产者与消费者是两个独立的并发体，他们之间是用缓冲区作为桥梁连接，生产者只需要往缓冲区里丢数据，就可以继续生产下一个数据，而消费者只需要从缓冲区了拿数据即可，这样就不会因为彼此的处理速度而发生阻塞。
  同样，如果我们不使用邮筒，我们就得在邮局等邮递员，直到他回来，我们把信件交给他，这期间我们啥事儿都不能干（也就是生产者阻塞），或者邮递员得挨家挨户问，谁要寄信（相当于消费者轮询）。

• 3、支持忙闲不均

缓冲区还有另一个好处。如果制造数据的速度时快时慢，缓冲区的好处就体现出来了。
当数据制造快的时候，消费者来不及处理，未处理的数据可以暂时存在缓冲区中。 等生产者的制造速度慢下来，消费者再慢慢处理掉。
假设邮递员一次只能带走1000封信。万一某次碰上圣诞节送贺卡，需要寄出去的信超过1000封，这时候邮筒这个缓冲区就派上用场了。邮递员把来不及带走的信暂存在邮筒中，等下次过来时再拿走。

2、生产者与消费者模型的实现：

• 生产者与消费者只是不同角色的执行流；

• 只需要中间实现线程安全的队列，然后再各自创建不同角色的执行流就可以实现这个模型；

线程安全的阻塞队列的实现：

使用C+ +封装实现一个阻塞队列类: stl中我们学习了队列容器std::queue–但是这个队列是非线程安全的。

总结：
先考虑一个问题：服务端接受多个客户端提交的视频文件进行转码的操作，应该怎么设计？

由于转码比较花费时间，所以我们排除同步的想法。而转码需要用到的外部软件（exe文件），不能同时被多个线程用到，所以我们排除为每一个客户端提交新建一个线程进行转码的想法。

于是我们想到了队列。当我们选择了队列，就选择了生产者消费者模式。

/*=============================================================== 
*   描    述：这个demo中封装一个BlockQueue类，实现生产者与消费者模型 
================================================================*/

#include <cstdio>
#include <iostream>
#include <queue>
#include <pthread.h>

#define MAX_QUEUE 5
class BlockQueue
{
   
    public:
        BlockQueue(int max = MAX_QUEUE):_capacity(max){
   
            pthread_mutex_init(&_mutex