生产者消费者模式(c++)

2023-05-16

什么是生产者消费者模式?

想象一下,你早上起来肚子快饿扁了,去包子铺买包子,包子铺有三个人在做包子(也可以是一个),这些人就是生产者,你作为买包子的,你就是一个消费者,当然买包子的消费者不止你一个。这种模式就是生产者消费者模式。

在程序的世界里,经常用线程来模拟这种模式。

我们不妨将包子想象成计算机世界里面的数据,那么做包子的人就相当于生成数据的线程,买包子的人就相当消耗或者处理这些数据的线程。

模式规则及代码实现

你再想一下,如果做包子的人发现做的包子没有地方放了,他还会继续做吗?

买包子的人发现没有包子了,他还能买得着吗?

根据这两个条件,我们用队列来模拟数据存储得缓冲区(想象成装包子得容器),当队列为满得时候,生产数据的线程就不再生产数据。当队列为空得时候,消耗数据的线程就不再消耗数据。

根据上面的规则,我们要用到线程同步的一些结构:我们用代码来分析一下:

# include<iostream>
using namespace std;
# include<thread>
# include<vector>
# include<mutex>
# include<condition_variable>
# include<queue>
#include <windows.h>
//生产者数量
# define PRODUCT_SIZE 20
//消费者数量
# define CUSTOMER_SIZE 1
//最大产品数量
#define MAX_SIZE 10
//互斥锁
mutex mut;
//条件变量
condition_variable con;
//队列,模拟缓冲区
queue<int> que;
void Producter()
{
	
	while (true)
	{
		Sleep(10);
		std::unique_lock <std::mutex> lck(mut);
		while(que.size()> MAX_SIZE)
		{
			
			con.wait(lck);
		}
		int data = rand();
		 que.push(data);
		cout << this_thread::get_id() << "生产了产品:" << data<<endl;
		con.notify_all();
		
	}
}
void Customer()
{
	while (true)
	{
		std::unique_lock <std::mutex> lck(mut);
		while (que.empty())
		{
			con.wait(lck);
		}
		cout << this_thread::get_id() << "消费了产品:" << que.front() << endl;
		que.pop();
		con.notify_all();
	}
}
int main()
{
	vector<thread> threadPoll;
	//创建生产者和消费者
	for (int i = 0; i < PRODUCT_SIZE; ++i)
	{
		threadPoll.push_back(thread(Producter));
	}
	for (int i = 0; i < PRODUCT_SIZE+ CUSTOMER_SIZE; ++i)
	{
		threadPoll.push_back(thread(Customer));
	}
		

	for (int i = 0; i < PRODUCT_SIZE + CUSTOMER_SIZE; ++i)
	{
		threadPoll[i].join();
	}
	
	return 0;
}

上面是我自己实现的生产者消费者模式。

std::unique_lock <std::mutex> lck(mut);

这句代码会获取到全局的互斥锁mut,并且自动进行加锁操作。还有需要注意的是,lck作为局部变量,当一次循环介绍后,会自动调用自己的析构函数,来对锁进行解锁操作。

con.wait(lck);

这句代码,当条件成立的时候,条件变量的成员函数wait首先会对锁进行解锁操作,然后会将线程挂起(suppend),当条件变量被noty_*系列函数唤醒的时候,会将锁再次进行加锁。

还有需要注意一点:

while(que.size()> MAX_SIZE)
{
			
    con.wait(lck);
}

对于上面这个循环,有的人可能会问,能不能用if来进行条件判断,答案是不行的。这是因为:

wait操作是可以返回的,程序并不是一直运行在wait处,因此,如果将条件判断改为if,那么判断一次之后,程序会继续向下执行,会导致与预期目标不符的结果。

 

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

生产者消费者模式(c++) 的相关文章

  • C# path类:操作路径、File类:操作文件、文件流读写

    路径操作 span class token class name span class token keyword string span span str span class token operator 61 span span cl
  • C# 列表:list 字典:dict

    列表 list 增删改查 与数组转换 span class token comment 创建泛型集合 span span class token class name List span class token punctuation lt
  • C# 虚方法多态、抽象类多态、接口

    C 虚方法多态 抽象类多态 虚方法 xff1a 希望重新父类中的某个方法时 xff0c 使用虚方法 抽象类 xff1a 有多个规定的处理方式 xff0c 但实际实现的方式不同 xff0c 使用抽象类 抽象类就是为了设立规范 xff0c 为了
  • halcon 学习:图像读取与保存、查看类型、图像大小、转为灰度、分割与合并通道、获取图像指针、

    halcon 学习 xff1a 图像读取与保存 查看类型 图像大小 转为灰度 分割与合并通道 获取图像指针 read image span class token punctuation span Image span class toke
  • halcon 获取XLD亚像素的测量距离

    read image span class token punctuation span Image span class token string 39 F xue xi 1 png 39 span span class token pu
  • halcon 基础语法:数组、向量、字典、

    数组 数组 Tuple 1 span class token operator 61 span span class token punctuation span span class token number 1 span span cl
  • halcon 电气柜绿灯位置安装是否正确

    思路 xff1a 找到电气柜的区域根据绿色通道对绿色敏感 xff0c 找到绿色按钮特征过滤 xff0c 与空对象相比 xff0c 确定绿色按钮是否存在填充后截取出来 xff0c 转为亚像素 xff0c 筛选和计算中心点中心点是否在规定区域内
  • C# 基础语法示例

    基础语法 span class token keyword using span span class token namespace System span span class token punctuation span span c
  • C# 委托的基础使用

    委托 我认为委托实际上是一种设计模式的封装 委托的本质就是 xff0c 将大致的流程定下来 xff08 包含输入与输出格式 xff09 xff0c 将其中计算的细节由一个被委托的函数进行具体实现 委托 xff1a 将函数当作形参进行传递 要
  • Node.js — 模块化

    文章目录 1 模块化1 模块化与作用域2 module 模块3 npm与包 1 模块化 1 模块化与作用域 编程领域中的模块化 xff1a 遵守固定的规则 xff0c 把一个大文件拆成独立并相互依赖的多个小模块 模块化好处 xff1a 提高
  • C# 多线程示例

    百度网盘原代码连接 xff1a 链接 xff1a https pan baidu com s 19W3RFOarQtaUQDv L4tmkw 提取码 xff1a q47x span class token keyword using spa
  • C# 读取和写入json文件

    方式一 首先添加引用 导入 using System Web Script Serialization using System IO 需要封装一个类 演示 xff1a 为了方便演示 xff0c 本次使用的是控制台 span class t
  • flask框架学习 git、post请求

    templates 文件夹是放置html文件的 xff0c 否则路径不对会报错 demo1 py 文件内容 span class token keyword from span flask span class token keyword
  • falsk框架 使用post请求,发送与接收json格式的内容(最小的示例)

    falsk框架 使用post请求 xff0c 发送与接收json格式的内容 先运行接收 xff0c 再运行发送 发送 span class token keyword import span requests url span class
  • C# 打包项目

    在线安装 xff1a 打包 xff1a 拓展 在线搜索 xff1a installer 离线安装 xff1a 网址 xff1a https marketplace visualstudio com 搜索输入 xff1a setup inst
  • Windows磁盘管理右键无法删除卷,右键只有帮助选项按钮(转发)

    转发自 xff1a https blog csdn net github 39581355 article details 107670379 Windows磁盘管理右键无法删除卷 xff0c 右键只有帮助选项按钮 问题 xff1a 电脑更
  • SQL语句学习笔记(对库、表、字段、的操作)

    查看mysql的状态 status 启动 停止 mySQL服务 图像界面方法 xff1a dos窗口执行 xff1a services msc 控制面板 gt 管理工具 gt 服务 命令行方法 xff1a 启动 xff1a net star
  • 请求的转发和重定向

    请求的转发和重定向实际上是用来派遣视图页面的 xff0c 不同于ajax xff0c ajax用于页面中数据的的取出和保存 请求的转发 xff1a 用户在页面发送请求到后台 xff0c 如果没有在web xml配置中拦截请求的话 xff0c
  • springmvc-文字解释(无图)

    1 前端控制器 xff08 DisatcherServlet xff09 我们的请求发送到后台 xff0c 通过web xml截取请求 xff0c 通过前端控制器分配该请求 2 处理器映射 xff08 HandlerMapping xff0
  • 在线考试系统

    在线考试系统源码 前端开发语言有 xff1a html xff0c css xff0c javascript xff0c jsp xff0c jstl等 xff0c 前端框架 xff1a jQuery xff0c easyui layui

随机推荐

  • Node.js-- Express

    文章目录 0 学习目标 1 理解express2 基本使用3 路由4 Express中间件1 调用流程 xff1a 2 格式 xff1a 3 next 函数作用 xff1a 4 定义中间件函数5 全局生效的中间件 6 中间件作用 xff1a
  • 数据结构笔记

    一 数据结构是什么 xff1f 数据结构就是已某种特定方式存储数据 xff0c 按某种结构把数据结构化然后存储到内存容器当中 二 我们为什么需要数据结构 xff1f 结构化存储可以让数据有不同的形态 xff0c 我们通过构造多种结构来解决数
  • ES6新特性-含代码-通俗易懂

    一 新增const let变量 const用来定义常量 xff0c 它保存的值是不能再次改变的 这里说的是基本类型 xff0c 如果是对象类型则不可改变其内存地址 可以改变对象中的内容 xff0c 同时也不能多次定义同名变量 const v
  • 考试系统-新版

    最新考试系统 通过JSP xff08 Java Server Page xff09 技术和Tomcat服务器搭建的一个在线考试系统的设计与实现 针对目前的教学考核都普遍存在有选择题 xff0c 题型都是有固定的答案形式 本在线考试系统设计成
  • 金融系统-基金管理

    金融系统 基金管理 本项目为携投基金系统 xff0c 在客户端浏览器输入网址 xff0c 即可载入该系统 xff0c 本系统采用当前主流前端开发语言有 xff1a layui js等前端主流技术 采用的后端开发语言框架等有 xff1a SS
  • 学校教材管理系统-毕设、课设(最佳参考)

    下载地址 高校教材管理系统 项目介绍 基于springboot 43 mybatis 43 jwt 43 layui 43 mybatis 43 html 43 javaScript的用于高校管理教材的系统 项目主要功能 教材信息管理 教材
  • android-校园拍卖管理系统-毕设课设-含源码

    校园拍卖系统 android 源码私信 xff0c 有回必应 xff0c 三连关注 xff0c 免费 xff01 xff01 xff01 android实现校园拍卖系统 xff0c 使用语言为java xff0c 工具idea或者andro
  • ChatGPT 未来的前景以及发展趋势

    当谈到ChatGPT的未来和发展趋势时 xff0c 需要考虑人工智能技术以及文本生成和交互的迅速发展 在这方面 xff0c ChatGPT的前景非常有希望 xff0c 因为它是一种迄今为止最先进的人工智能技术之一 ChatGPT是一种基于机
  • 同步FIFO 两种方法

    RAM 43 空满信号判断 xff0c 两种方法 一 空满标志用指针位置得到 二 空满标志用fifo的中数据的计数得到 一 当写指针超过读指针一圈 xff0c 写满 xff1b 写指针等于读指针 xff0c 读空 96 timescale
  • linux内核串口日志抓取-minicom工具使用方法

    linux抓串口日志 抓串口日志方式minicom保存串口日志log抓取主板串口日志minicom man手册 抓串口日志方式 1 xff09 问题机上 xff0c 找到串口设备 xff0c 比如 dev ttyAMA 0 1 2 3 st
  • 二叉树(七):二叉树的高度与平衡二叉树

    一 二叉树的深度与高度 1 二叉树的深度 对于二叉树中的某个节点 xff0c 其深度是从根节点到该节点的最长简单路径所包含的节点个数 xff0c 是从上面向下面数的 因此访问某个节点的深度要使用先序遍历 2 二叉树的高度 对于二叉树中的某个
  • Python --语法自纠

    文章目录 1 输入2 数据类型转换 xff0c 字符串3 字典 xff0c 列表 xff0c 元组4 语法0 错题 1 输入 输入eval作用一次输入一个或多个 map print format m n format输出 2 数据类型转换
  • 强化学习算法复现(六):DoubleDQN_gym倒立摆

    建立RL brain py span class token keyword import span torch span class token keyword import span torch span class token pun
  • Android的控件绑定----ViewBinding

    在Android开发中 xff0c 控件的绑定是开发者无法绕开的一道程序 是Android开发中最原始 xff0c 也是最基础的一种获取View的方法 在一个复杂布局的页面时 xff0c 我们要一个个控件去调用findViewById方法去
  • C++ OpenCV CV_***未声明的标识符的解决办法

    1 OpenCV cvtColor CV BGR2GRAY未声明的标识符的解决办法 加上这个引用即可 include lt opencv2 imgproc types c h gt 2 opencv里面CV FOURCC找不到标识符 CV
  • 多线程-生产者和消费者模式

    1 简单实现多线程 多线程是多任务处理的一种特殊形式 xff0c 多线程处理允许让一个进程中同时运行两个或两个以上的线程 这样的话 xff0c 能更加充分发挥计算机的性能 xff0c 并高效完成用户的任务 多线程实现的三步骤 xff1a 第
  • HTML网页注册图片

    lt DOCTYPE html gt lt html gt lt head gt lt meta charset 61 34 utf 8 34 gt lt title gt lt title gt lt style type 61 34 t
  • [WAX云钱包】解决Cloudflare通过SSL指纹识别实现的反爬虫机制

    WAX云钱包 在之前的多篇文章中 xff0c 我们使用 Python 43 Selenium 来实现WAX链游脚本 xff0c 主要是因为很多玩家一开始都是用WAX云钱包注册的账号 xff0c 而WAX云钱包的私钥托管在云端 xff0c 我
  • 小狼毫[rime_win][眀月拼音]简单配置方法

    小狼毫 rime win 朙月拼音 简单配置方法 我自己的配置文件 当配置后 需要重新部署后设置才能生效 需要修改的文件 需要修改 增加的文件均在用户文件夹下 用户文件夹可以通过右键输入法状态栏的图标后点击用户文件夹到达 修改 增加的文件名
  • 生产者消费者模式(c++)

    什么是生产者消费者模式 xff1f 想象一下 xff0c 你早上起来肚子快饿扁了 xff0c 去包子铺买包子 xff0c 包子铺有三个人在做包子 xff08 也可以是一个 xff09 xff0c 这些人就是生产者 xff0c 你作为买包子的