生产者和消费者模型 | 阻塞队列 | 信号量 | 环形队列

文章目录

        • 1.生产者和消费者模型
        • 2.生产者和消费者模型优点
        • 3.阻塞队列
        • 4.POSIX信号量
        • 5.基于环形队列的生产消费模型

本文完整的代码放在了这: Gitee链接

1.生产者和消费者模型

生产者和消费者模型,概括起来其实是一个321原则:3是:三种关系,2是两种角色,1是1个交易场所。

三种关系有:生产者和生产者、消费者和消费者、生产者和消费者。

  1. 其中生产者vs生产者之间是:互斥关系。就好比如一家超市,两种品牌的供应商之间是竞争的关系,假设同一时间只有一家供应商能向超市供货,超市就是临界资源。所以用互斥保障安全。
  2. 消费者vs消费者也是互斥关系。如果是在沙漠上,你和你的舍友都非常渴,如果只有一瓶水,那么不得抢起来啊!所以消费者和消费者之间也要保证互斥关系。
  3. 而生产者和消费者则是:互斥和同步的关系。为什么要是互斥呢? 假设超市有一个冰柜,生产者需要往冰柜上放上雪糕,而正好消费者要拿生产者要放到冰柜的拿个雪糕。那么消费者有没有那个雪糕呢?这取决于雪糕还是没放,这是不确定的,在生产者消费者模型等中,要是确定性的。雪糕要么放到冰柜,要么不放到冰柜!不能是将放未放!所以互斥是保障其安全性
    为什么要同步呢? 供应商刚往超市供完货,然后一直打电话问超市要不要供货,电话信道一直被供应商占有,消费者想打电话没东西都没有机会。所以要保障生产者和消费者之间有一定的顺序性,供应商刚刚把货供满就等等,等到消费得差不多了,再来供货。

角色是生成者和消费者。

一个交易场所,上面举例中,我们把超市到当成了交易的场所。在计算机中,这个交易场所就是一块特定的内存空间!

2.生产者和消费者模型优点
  • 多线程站在调度的角度是提高CPU的并发度,而站在编码角度,天然的解耦!生产者消费者模型起到解耦的作用
  • 支持忙闲不均,也就是说,可以支持生产者和消费的处理能力的不同
  • 支持并发,生产者和消费者模型是高效的,为什么呢?首先生产者生产数据可以从用户中来或者网络中来,生产数据是要花费时间的;同样的道理消费者消费数据也是需要花费时间的,在生产者生产数据,消费者消费数据,这同一时刻,它们有很大的概率是并发执行的!它的高效并不能只关注放数据和取数据的角度上!
3.阻塞队列

阻塞队列(Blocking Queue)是一种常用于实现生产者和消费者模型的数据结构。其与普通的队列区别在于,当队列为空时,从队列获取元素的操作将会被阻塞,直到队列中被放入了元素;当队列满时,往队列里存放元素的操作也会被阻塞,直到有元素被从队列中取出。

在这里插入图片描述

参考代码

#pragma once    
#include <iostream>
#include <queue>
#include <pthread.h>
#include <unistd.h>template <class Type>
class bolck_queue
{
public:bolck_queue(int max_capacity = 5){_max_capacity = max_capacity;pthread_mutex_init(&_lock,nullptr);pthread_cond_init(&_producer_cond,nullptr);pthread_cond_init(&_consumer_cond,nullptr);_hight_water = (2/3) * _max_capacity;_low_water = (1/3) * _max_capacity;}~bolck_queue(){pthread_mutex_destroy(&_lock);pthread_cond_destroy(&_producer_cond);pthread_cond_destroy(&_consumer_cond);}
public:// 生产者,生产操作void push(const Type& input){pthread_mutex_lock(&_lock);/*这里(伪唤醒)if(_queue.size() == _max_capacity){pthread_cond_wait(&_producer_cond,&_lock);}*/while (_queue.size() == _max_capacity){pthread_cond_wait(&_producer_cond,&_lock);}// 符合条件,可以生产_queue.push(input);// 这里生成完毕可以告诉消费者可以消费了if(_queue.size() > _hight_water){pthread_cond_signal(&_consumer_cond);}pthread_mutex_unlock(&_lock);}// 消费者,消费操作Type pop(){pthread_mutex_lock(&_lock);// 同理while防止伪唤醒while(_queue.size() == 0){pthread_cond_wait(&_consumer_cond,&_lock);}// 符合条件,可以消费Type output = _queue.front();_queue.pop();// 这里消费了,可以告诉生产者来生产了!这里可以定制策略if(_queue.size() < _low_water){pthread_cond_signal(&_producer_cond);}pthread_mutex_unlock(&_lock);return output;}
private:    std::queue<Type> _queue;        // 交易场所,缓存(这里把_queue当成一个整体!)int _max_capacity;              // 极值,阻塞队列的最大值pthread_mutex_t _lock;          // 一把锁,为什么? 保证三种关系的互斥关系!pthread_cond_t _producer_cond;  // 生产者条件变量pthread_cond_t _consumer_cond;  // 消费者条件变量int _hight_water;               // 高水位int _low_water;                 // 低水位
};
4.POSIX信号量

POSIX信号量和SystemV信号量作用相同,都是用于同步操作,达到无冲突的访问共享资源目的。 但POSIX可以用于线程间同步。

信号量的本质是计数器! 用来描述资源,当申请信号量时就已经间接的判断临界资源是否就绪,如果申请成功就一定有对应的资源!就好比如,去电影院买票,只有票(信号量)买上了,就一定有对应的位置供你观影使用!同样的线程,成功申请了信号量,那里临界资源一定有线程所能访问的资源。

初始化信号量

int sem_init(sem_t *sem, int pshared, unsigned int value);
参数:pshared:0表示线程间共享,非零表示进程间共享value:信号量初始值

销毁信号量

int sem_destroy(sem_t *sem);

等待信号量

功能:等待信号量,会将信号量的值减1
int sem_wait(sem_t *sem); // P()操作

发布信号量

功能:发布信号量,表示资源使用完毕,可以归还资源了。将信号量值加1int sem_post(sem_t *sem);// V()操作
5.基于环形队列的生产消费模型

在这里插入图片描述

假设两个人,一个人(生产者)往桌子上摆蛋糕,一个人(消费者)往桌子上取蛋糕。

  1. 当为空或者满时,这个下标对应的位置只有一个人能访问,为空只能时生产者访问,放蛋糕,为满只能是消费者能访问,取蛋糕,其他情况两个人都能同时访问
  2. 生产者不能太快,不能给消费者套一个圈
  3. 消费者者不能太快,不能超过生产者

这里假定两个人,是单生产和单消费!也可以是放蛋糕的人有多个,取蛋糕的人也有多个,对应是多生产多消费!

上面可以通过信号量,来处理生产者和消费者的关系! 生产者关注的是空间(space = N),而消费者关注的是数据(data = 0)

在这里插入图片描述

要通过两个锁,保证生产者VS生产者;消费者VS消费者的互斥关系

参考代码

#pragma once
#include <iostream>
#include <vector>
#include <semaphore.h>
#include <pthread.h>template <class T>
class ring_queue
{
public:ring_queue(int capacity = 5):_ring_queue(capacity),_capacity(capacity),_consumer_step(0),_producter_step(0){sem_init(&_c_data_sem,0,0);sem_init(&_p_space_sem,0,capacity);pthread_mutex_init(&_c_lock,nullptr);pthread_mutex_init(&_p_lock,nullptr);}~ring_queue(){sem_destroy(&_c_data_sem);sem_destroy(&_p_space_sem);pthread_mutex_destroy(&_c_lock);pthread_mutex_destroy(&_p_lock);}
private:void P(sem_t& sem){sem_wait(&sem);}void V(sem_t& sem){sem_post(&sem);}void lock(pthread_mutex_t& lock){pthread_mutex_lock(&lock);}void unlock(pthread_mutex_t& lock){pthread_mutex_unlock(&lock);}public:void push(const T& input){P(_p_space_sem);lock(_p_lock);_ring_queue[_producter_step] = input;_producter_step++;_producter_step %= _capacity;unlock(_p_lock);V(_c_data_sem);}T pop(){/*lock(_c_lock);P(_c_data_sem);为什么不是这样了,加锁放在P操作之前?理由1: P是原子的不需要保护,加锁之间的代码要尽可能少理由2:要让信号量尽可能去,先获取,当锁一旦释放,里面就能竞争锁,而不是持有锁去竞争!就好如:电影院先买票(信号量),然后电影开映直接持有票,进场看电影       */P(_c_data_sem);lock(_c_lock);T output = _ring_queue[_consumer_step];_consumer_step++;_consumer_step %= _capacity;unlock(_c_lock);V(_p_space_sem);return output;}
private:std::vector<T> _ring_queue;     // 缓冲区,将其看成多份临界资源int _capacity;                  // 缓冲区的大小int _consumer_step;             // 消费者下标int _producter_step;            // 生产者下标sem_t _c_data_sem;              // 消费者关注的资源的信号量sem_t _p_space_sem;             // 生产者关注的空间的信号量pthread_mutex_t _c_lock;        // 解决消费者VS消费者之间的:互斥问题pthread_mutex_t _p_lock;        // 解决生产者VS生成者之间的:互斥问题
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/812864.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Spring Boot(04):让你的Spring Boot应用“火力全开”,从零开始学习starter

1. 前言 Spring Boot是一款非常流行的Java开发框架&#xff0c;其具有快速开发、自动化配置、内嵌服务器、易于扩展等特点&#xff0c;因此备受开发者欢迎。在日常开发中&#xff0c;我们经常需要在不同的环境中进行测试和部署&#xff0c;此时&#xff0c;如何实现开发、测试、…

电子方案 红外遥控蜘蛛玩具

东莞市酷得智能科技在消费类电子市场深耕多年&#xff0c;依托于市场团队对市场的敏锐度、工程团队的技术积累、结合自身的创新以及和上游原厂深度合作&#xff0c;在2.4G通信、BLE、语音、马达驱动控制等领域&#xff0c;采用方案代理的模式&#xff0c;形成了自己的多条具有市…

MQ如何保证消息的幂等性

在RabbitMQ中&#xff0c;保证消费者的幂等性主要依赖于业务设计和实现&#xff0c;而非RabbitMQ本身提供的一种直接功能。 在基于Spring Boot整合RabbitMQ的场景下&#xff0c;要保证消费者的幂等性&#xff0c;通常需要结合业务逻辑设计以及额外的技术手段来实现。以下是一个…

k8s-配置与存储-持久化存储-NFS 挂载、StorageClass 存储类 动态创建NFS-PV案例

文章目录 Volumes (依赖本机来实现&#xff09;1.1EmptyDir1.2 HostPath NFS 挂载(依赖远程服务来实现)安装 nfs挂载 NFS 共享目录配置文件 NFS 挂在到容器里去 高级存储 PV与PVC 概念详解PV与PVC 生命周期构建绑定使用回收策略 创建PV与PVC以及关联Pod创建 PersistentVolume&a…

【python和java】

如何理解java和python的不同&#xff0c;在java中&#xff0c;先有类&#xff0c;类生出对象&#xff0c;对象承载数据。而python是直接数据&#xff0c;没有类的概念 理解 Java 和 Python 在面向对象编程&#xff08;OOP&#xff09;方面的不同&#xff0c;关键在于理解它们各…

【Python】面向对象(专版提升2)

面向对象 1. 概述1.1面向过程1.2 面向对象 2. 类和对象2.1 语法2.1.1 定义类2.1.2 实例化对象 2.2 实例成员2.2.1 实例变量2.2.2 实例方法2.2.3 跨类调用 3. 三大特征3.1 封装3.1.1 数据角度3.1.2 行为角度3.1.3 案例:信息管理系统3.1.3.1 需求3.1.3.2 分析3.1.3.3 设计 3.2 继…

服务器 安装1Panel服务器运维管理面板

服务器 安装1Panel服务器运维管理面板 SSH链接服务器安装1Panel 出现此提示时输入目标路径&#xff0c;须以“/”开头&#xff0c;默认&#xff1a;/opt&#xff0c;本例&#xff1a;/www。 出现此提示时输入目标端口&#xff0c;须未被使用的端口&#xff0c;默认&#xff1…

【MYSQL管理工具】数据库备份和恢复

&#x1f525;作者主页&#xff1a;小林同学的学习笔录 &#x1f525;mysql专栏&#xff1a;小林同学的专栏 目录 1.MYSQL管理 1.1 系统数据库 1.2 常用工具 1.2.1 mysql 1.2.2 mysqladmin 1.2.3 mysqlbinlog 1.2.4 mysqlshow 1.2.5 mysqldump 1.2.6 mysqlimport/sour…

本地web项目启起来后,无法在浏览器(chrome)看到源码,从而无法打断点;Framework Ignore list

问题描述 本地web项目启起来后&#xff0c;无法在浏览器(chrome)看到源码&#xff0c;从而无法打断点 其他浏览器没看&#xff0c;开发环境一致专注于chrome&#xff08;其余浏览器有测试同事提缺陷了&#xff0c;才会去看&#xff09;&#xff0c;其余浏览器有没有这个问题&…

【SSH】群晖开启ssh访问

群晖开启ssh访问 假设 你需要设置群晖 账号 test-user 开启ssh访问 设置 你的 test-user 为管理员权限 否则你无法通过cmd 面板 连接访问 群晖你需要哪个账号 就使用哪个账号终端 cmd连接 否则需要考虑后续创建 rsa 公密钥文件的 所属权 问题账号密码连接登录终端 ssh -p 端…

FPGA设计之Test bench介绍

Verilog 测试平台是一个例化的待测&#xff08; MUT &#xff09;模块&#xff0c;重要的是给它施加激励并观测其输出。 逻辑模块与其对应的测试平台共同组成仿真模型&#xff0c;应用这个模型可以测试该模块能否符合自己的设计要求。 编写 TESTBENCH 的目的是为了对使用硬件…

LLMs之Morphic:Morphic(一款具有生成式用户界面的人工智能答案引擎)的简介、安装、使用方法之详细攻略

LLMs之Morphic&#xff1a;Morphic(一款具有生成式用户界面的人工智能答案引擎)的简介、安装、使用方法之详细攻略 目录 Morphic的简介 1、技术栈 Morphic的安装和使用方法 1、克隆仓库 2、安装依赖 3、填写密钥 4、本地运行应用 部署 Morphic的简介 2024年4月初发布&#xff…

P8715 [蓝桥杯 2020 省 AB2] 子串分值 (双边检测)

# [蓝桥杯 2020 省 AB2] 子串分值 ## 题目描述 对于一个字符串 $S$, 我们定义 $S$ 的分值 $f(S)$ 为 $S$ 中恰好出现一次的字符个数。例如 $f\left({ }^{\prime \prime} \mathrm{aba}{ }^{\prime \prime}\right)1$&#xff0c;$f\left({ }^{\prime \prime} \mathrm{abc}{ }^{…

2.c++常见的特殊语法情况

1.const数据类型和constexpr的运用 const定义的值不能被改变&#xff0c;在整个作用域中都保持固定&#xff0c;当然&#xff0c;可以通过函数以形参的形式输入函数。代码如下&#xff1a; #include <iostream> using namespace std;constexpr int fibonacci(const int …

【算法刷题day24】Leetcode:77. 组合

文章目录 Leetcode 77. 组合解题思路代码总结 草稿图网站 java的Deque Leetcode 77. 组合 题目&#xff1a;77. 组合 解析&#xff1a;代码随想录解析 解题思路 递归三部曲&#xff1a;递归函数的返回值以及参数&#xff1b;回溯函数终止条件&#xff1b;单层搜索的过程 代码…

Docker 镜像推送到docker hub

查看容器 #sudo docker ps -a commit容器为镜像 $ sudo docker commit d7b5e8d56a75 ubuntu_pytorch39_v4 #sha256: ********** 查看镜像信息 $ sudo docker images 登录 docker hub $ sudo docker login --username用户名 registry.cn-beijing.aliyuncs.com #密码 为…

AIGC的崛起:定义未来内容创作的新纪元

&#x1f31f;文章目录 &#x1f31f;AIGC简介&#x1f31f; AIGC的相关技术与特点&#x1f31f;AIGC有哪些应用场景&#xff1f;&#x1f31f;AIGC对其他行业影响&#x1f31f;面临的挑战与问题&#x1f31f;AIGC未来发展 &#x1f31f;AIGC十大热门网站推荐&#xff1a; 文心…

华为OD-C卷-按身高和体重排队[100分]

题目描述 某学校举行运动会&#xff0c;学生们按编号(1、2、3…n)进行标识&#xff0c;现需要按照身高由低到高排列&#xff0c;对身高相同的人&#xff0c;按体重由轻到重排列&#xff1b;对于身高体重都相同的人&#xff0c;维持原有的编号顺序关系。请输出排列后的学生编号…

芯科科技xG26系列产品为多协议无线设备性能树立新标准

提供业界最高容量的闪存、RAM和GPIO组合&#xff0c;支持Matter over Thread 2024年4月9日 – 致力于以安全、智能无线连接技术&#xff0c;建立更互联世界的全球领导厂商Silicon Labs&#xff08;亦称“芯科科技”&#xff0c;NASDAQ&#xff1a;SLAB&#xff09;&#xff0c…

Java基础知识(包装类和Math类)

包装类 1.包装类的定义 包装类是将基本数据类型转换为对象&#xff0c;满足了Java的面向对象编程 2.包装类的作用 2.1方便与对象的操作 2.2提供了一系列实用的方法 2.3使用集合泛型存储基本数据类型数据时必须使用包装类型 2.4当作参数传递 3.包装类的对应 Java有8种基本…