@TOC
1.关于模型的理解
消费者定期去超市买东西，买完在拿回来，即消费行为
供货商作为生产者，由供货商把商品生产到超市
为什么会存在超市？
消费者有可能去购买时，供货商当前并没有进行生产活动
假设要一根火腿肠，供货商不可能将机器全启动进行生产
消费者需求特别零散，供货商生产能力很强，但要考虑成本问题
所以需要超市这种零售行业，超市的存在使生产者和消费者的效率提高了
供货商可以集中生产的一大批的商品 放到超市中，让消费者随时随地来买，供货商就不生产了
因为超市的存在，允许生产和消费步调不一致
在计算机中，生产者和消费者代表线程
超市可以看作是 特定的缓冲区 生产者把自己的数据交给超市，再由消费者把数据取走 ，这种工作模式即 生产者 消费者模型
基于 生产者 消费者模型，来完成线程之间的通信
想要使用交易场所，前提是交易场所必须先被生产者和消费者线程看到
注定了 ，交易场所一定是会被多线程并发访问的公共区域， 多线程一定要保护共享资源的安全，要维护线程互斥与同步的关系
如何维护线程互斥与同步？
生产消费模型 角色之间的关系
1.生产者和生产者 生产者和生产者 为互斥关系 假设两者都要生产火腿肠，当生产者1正在生产时，生产者2也要生产就不可以
2.消费者和消费者 消费者和消费者 为 互斥关系
v假设超市货架上只有一根火腿肠了，有两个人都看上了这根火腿肠，此时两者就为竞争关系
3.生产者和消费者
生产和消费 拥有 同步关系 需要生产是先生产，需要消费是先消费
如：若超市火腿肠满了，就应该让消费者先消费，若超市没有火腿肠了，就应该让生产者先生产
生产和消费 拥有 互斥关系 假设你想在超市买一根火腿肠，正好来一个供货商
你想要在货架上拿火腿肠，供货商想要把火腿肠放到货架上，两者处于竞争状态
2. 交易场所的设计
基于阻塞队列的生产者消费者模型
当队列为空时，从队列获取的元素的操作就会被阻塞，直到队列中被放入元素
当队列满时，队列里存放元素的操作也会被阻塞，直到元素被从队列中取出
具体实现
主函数的实现
交易场所为 阻塞队列，将模板参数定义为int，并且在堆上开辟一块空间
创建两个线程，分别为生产者和消费者，
通过调用自定义函数 consumer 执行消费任务，调用自定义函数 productor 执行生产任务
通过pthread_create ，将bq作为回调函数的参数 args ，使生产者和消费者线程看到同一个阻塞队列
productor 执行生产任务，先从某种渠道获取数据，这里使用随机数作为数据
再把数据放入 blockqueue交易场所中 ，调用blockqueue中的push
consumer 执行消费任务，先把数据从blockqueue中获取，调用blockqueue的pop
再结合业务逻辑，处理数据
BlockQueue类的实现
阻塞队列作为交易场所，有可能被多线程并发访问，
所以为了保证共享资源的安全，所以在内部添加锁
若队列中没有数据存在，则不该让消费者消费，若队列中数据满了，不该让生产者进行生产
但是并不知道什么时候队列为空，什么时候阻塞队列为满，从而产生饥饿问题
(不断加锁 解锁 使别人无法申请锁 ，进而无法访问临界资源)
所以也要加上条件变量
为了保证生产者和消费者互相等待，所以设置两个条件变量 consumercond 作为消费者对应的条件变量，当队列为空时，进行等待
productorcond 作为生产者对应的条件变量，当队列为满时，进行等待
push ——生产
将数据推送到lblockqueue中，调用对应BlockQueue类中的push
通过条件判断，由于队列满了，就需要当前线程进行等待 ，并自动释放锁
若队列不为满，则插入数据
关于 为什么要在申请锁之后判断 以及 wait函数第二个参数要带锁
上一篇文章都有提到，点击查看：条件变量的理解
发生休眠实际上就是线程切换，当线程从休眠状态被唤醒时，因为是从临界区被切走的，所以继续从临界区内部执行
被唤醒时，pthread_cond_wait函数处向后执行，同时又要重新申请锁，申请成功才会彻底返回
push后队列中至少有一个数据存在，所以唤醒消费者线程
pop——消费
从blockqueue中获取数据，调用对应BlockQueue类中的pop
通过条件判断，由于队列空了，就需要当前线程进行等待 ，并自动释放锁
若不为空，则删除队列数据
pop后队列中至少有一个位置为空，所以唤醒生产者
细节问题
误唤醒
假设有1个消费者以及5个的生产者
当消费者pop数据后节省出1个空间 ，错误的使用pthread_cond_broadcast 将生产者线程全部唤醒 就导致 5个生产者push 5个数据 ，
但是push 需要5个空间，而现在只有1个空间，就会超过队列的容量上限
针对上述情况，将if判断改为while循环，每一次被唤醒都要被检测，只有当队列真的是不满的情况，才会进行push
效率高 体现在哪里？
由于是持有锁生产的，所以生产时是不能进行消费的
当消费者在交易场所拿到数据后正在处理时，生产者可以不断的把数据放到交易场所里
处理数据和生产行为 是 并行的
当消费者从交易场所拿数据时，生产者可能不断从网络或者系统中拿数据
生产者在拿数据的过程中，并不影响消费者进行消费 ，两者同样是并行的
完整代码
blockQueue.hpp
#pragma once
#include
#include
#include
using namespace std;
const int gcap=5;
template
class BlockQueue //阻塞队列
{
public:
BlockQueue(const int cap=gcap)
:_cap(cap)
{
pthread_mutex_init(&_mutex,nullptr);
pthread_cond_init(&_consumercond,nullptr);
pthread_cond_init(&_productorcond,nullptr);
}
~BlockQueue()
{
pthread_mutex_destroy(&_mutex);
pthread_cond_destroy(&_consumercond);
pthread_cond_destroy(&_productorcond);
}
void push(const T&in)
{
pthread_mutex_lock(&_mutex);
//若队列满了，就需要在条件变量中等待，并自动释放锁
while(_q.size()==_cap)
{
pthread_cond_wait(&_productorcond,&_mutex);
}
_q.push(in);
//队列中至少有一个数据 所以 唤醒消费者
pthread_cond_signal(&_consumercond);
pthread_mutex_unlock(&_mutex);
}
void pop( T*out)
{
pthread_mutex_lock(&_mutex);
//若队列为空，则需要在条件变量中等待，并自动释放锁
while(_q.empty())
{
pthread_cond_wait(&_consumercond,&_mutex);
}
*out=_q.front();
_q.pop();
//队列中至少有一个空位置 所以唤醒生产者
pthread_cond_signal(&_productorcond);
pthread_mutex_unlock(&_mutex);
}
private:
queue _q;
int _cap;//容量
pthread_mutex_t _mutex;//锁 提供对队列的保护
pthread_cond_t _consumercond;//消费者对应的条件变量
pthread_cond_t _productorcond;//生产者对应的条件变量
};
makefile
cp:main.cc
g++ -o $@ $^ -std=c++11 -lpthread
./PHONY:clean
clean:
rm -f cp
main.cc
#include"blockQueue.hpp"
#include
#include
//消费者执行消费任务
void*consumer(void*args)
{
BlockQueue*bq=(BlockQueue*)args;
while(true)
{
sleep(1);
int data=0;
//1.将数据从blockqueue中获取 --获取到了数据
bq->pop(&data);
//2.结合某种业务逻辑，处理数据
cout
