生产者消费者模型(多-多模型/面向对象思想实现)

2023-05-16

本篇文章将用c++的面向对象思想,实现生产者消费者模型的代码编写。

个人感悟:

1、多生产者多消费者模型的共享竞争关系:
对缓冲区的共享和竞争:
生产者和消费者都需要对共享缓冲区进行操作,存入产品或消费产品。
mtx二值信号量和条件信号量的搭配使用,可以使得生产者或消费者在
第一时间获取到共享缓冲区的非满、非空的情况。同时如果缓冲区满或空
时则停止对应的生产者或消费者的操作,防止死锁情况的发生。
生产者对生产计数器的竞争:
此时的竞争是生产者内部的竞争,多个生产者同时生产,生产一个则计数器++,同时每一次生产的
产品在缓冲区中存入的位置都是与计数器当前值紧密相关的,用“produce_mutex”信号量锁住对
produce_item_count变量的访问权限,可以保证多个生产者对生产的产品的有序装入,不会发生错乱。
消费者对消费计数器的竞争:
同上


2、使用面向对象思想构建生产者消费者模型时,则将生产者消费者行为抽象为一个工厂模型:
工厂具有仓库:就是共享缓冲区;
工厂可以生产:就是生产者的工作内容;
工厂可以出货:就是消费者的工作内容;
因此可以利用工厂类和仓库类实现一个具有面向对象思想的生产者消费者运行代码。

代码实现如下:(IDE : VS2017)


#include "stdafx.h"
#include <iostream>
#include <mutex>
#include <thread>
#include <condition_variable>
#include<windows.h>
#include<stdlib.h>
using namespace std;


static const int kItemRepositorySize = 10; // Item buffer size.
static const int kItemsToProduce = 100;   // How many items we plan to produce.
template<class T>
class Repository {
public:
int item_buffer[kItemRepositorySize]; // 产品缓冲区, 配合 read_position 和 write_position 模型环形队列.
size_t read_position; // 消费者读取产品位置.
size_t write_position; // 生产者写入产品位置.


std::mutex item_counter_mtx_for_producer;//互斥量,保证多个生产者对缓冲区的互斥访问
size_t item_counter_for_producer; //生产者计数变量


std::mutex item_counter_mtx_for_consumer;//互斥量,保证多个消费者对缓冲区的互斥访问
size_t item_counter_for_consumer; //消费者计数变量


std::mutex mtx; // 互斥量,保护产品缓冲区
std::condition_variable repo_not_full; // 条件变量, 指示产品缓冲区不为满.
std::condition_variable repo_not_empty; // 条件变量, 指示产品缓冲区不为空.

Repository() 
{
read_position = 0;
write_position = 0;
item_counter_for_producer = 0;
item_counter_for_consumer = 0;
};


void Init() 
{
read_position = 0;
write_position = 0;
item_counter_for_producer = 0;
item_counter_for_consumer = 0;
}
};


template<class T>
class Factory 
{
private:

//共享缓冲区对象
Repository<T> repo;


//生产者生产函数
void ProduceItem(Repository<T> &repo, T item)
{
std::unique_lock<std::mutex> lock(repo.mtx);
while (((repo.write_position + 1) % kItemRepositorySize) == repo.read_position)
{   // item buffer is full, just wait here.
std::cout << "Producer is waiting for an repo_not_full notification...\n";
(repo.repo_not_full).wait(lock); // 生产者等待"产品库缓冲区不为满"这一条件发生.
}


(repo.item_buffer)[repo.write_position] = item; // 写入产品.
(repo.write_position)++; // 写入位置后移.
std::cout << "Producer thread: " << std::this_thread::get_id() << "is producing the:" << item << "^th item..." << std::endl;
(repo.item_counter_for_producer)++;


if (repo.write_position == kItemRepositorySize) // 写入位置若是在队列最后则重新设置为初始位置.
repo.write_position = 0;


(repo.repo_not_empty).notify_all(); // 通知消费者产品库不为空.
lock.unlock(); // 解锁.
}


//消费者消费函数
T ConsumeItem(Repository<T> &repo) 
{
T data;
std::unique_lock<std::mutex> lock(repo.mtx);
// item buffer is empty, just wait here.
while (repo.write_position == repo.read_position)
{
std::cout << "Consumer is waiting for an repo_not_empty notification...\n";
(repo.repo_not_empty).wait(lock); // 消费者等待"产品库缓冲区不为空"这一条件发生.
}


data = (repo.item_buffer)[repo.read_position]; // 读取某一产品
(repo.read_position)++; // 读取位置后移


std::cout << "Consumer thread " << std::this_thread::get_id()
<< " is consuming the " << data << "^th item" << std::endl;


if (repo.read_position >= kItemRepositorySize) // 读取位置若移到最后,则重新置位.
repo.read_position = 0;


(repo.repo_not_full).notify_all(); // 通知生产者产品库不为满.
lock.unlock(); // 解锁.


return data; // 返回产品.
}


public:


void Reset() 
{
repo.Init();
}


void ProduceTask() 
{
bool ready_to_exit = false;
while (1)
{
Sleep(1);
std::unique_lock<std::mutex>lock(repo.item_counter_mtx_for_producer);


if (repo.item_counter_for_producer<kItemsToProduce)
{
ProduceItem(repo, repo.item_counter_for_producer);
}
else ready_to_exit = true;


lock.unlock();


if (ready_to_exit == true) {
break;
}
}
cout << "Producer thread " << std::this_thread::get_id()
<< " is exiting..." << endl;
}


void ConsumeTask() {
bool ready_to_exit = false;
while (1)
{
Sleep(1);
std::unique_lock<std::mutex> lock(repo.item_counter_mtx_for_consumer);
if (repo.item_counter_for_consumer < kItemsToProduce)
{
T item = ConsumeItem(repo); // 消费一个产品.
++(repo.item_counter_for_consumer);
}
else ready_to_exit = true;


lock.unlock();


if (ready_to_exit == true) break;
}


cout << "Consumer thread " << std::this_thread::get_id()
<< " is exiting..." << endl;
}
};


int main() {
cout << "Main thread id :" << this_thread::get_id() << endl;
class Factory<int> myfactory;
thread producer1(&Factory<int>::ProduceTask, &myfactory);
thread producer2(&Factory<int>::ProduceTask, &myfactory);
thread producer3(&Factory<int>::ProduceTask, &myfactory);


thread consumer1(&Factory<int>::ConsumeTask, &myfactory);
thread consumer2(&Factory<int>::ConsumeTask, &myfactory);
thread consumer3(&Factory<int>::ConsumeTask, &myfactory);


producer1.join();
producer2.join();
producer3.join();
consumer1.join();
consumer2.join();
consumer3.join();
system("pause");
}

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

生产者消费者模型(多-多模型/面向对象思想实现) 的相关文章

  • VSCode扩展时出错XHRfaile问题解决

    问题 VScode扩展插件链接网络失败XHR faile错误 解决办法 1 第一步 xff1a 文件 gt 首选项 gt 设置 gt 如下图 xff1a 2 第二步 xff1a 用户 gt 应用程序 gt 代理服务器 gt 如下图操作 xf
  • HDFS的启动流程和HA

    HDFS的启动流程 当 NameNode 启动时HDFS首先将Fsimage读入内存对元数据进行恢复 xff0c 然后再读edits文件中的更新操作在恢复后的元数据上进行执行 xff0c 使得此时的NameNode中保存的是停止前的最新状态
  • 『XXG笔记』Github pages 自定义域名

    x1f44b 本文章为我 XXG 原创 xff0c 由于个人能力有限 xff0c 此笔记可能会错漏 过时 或需要补充 x1f4d6 笔记文章由于多平台发布 xff0c 为了修改方便 xff0c 可以参观我的博客 xff1a https xx
  • 第十八篇,Simulink with Git

    一 综述 本篇以MATLAB R2021b为基础讲解如何对Simulink模型做Git管理 xff0c mdl与slx均可 Git并非只能对手写代码做版本管理 xff0c 它的应用十分广泛 xff0c 囊括了各种使用编程语言编写的代码 脚本
  • 第十九篇,解析法求解五阶多项式

    x0为初始约束 xff0c 时间为0 xff1b x1为结束约束 xff0c 时间为t coef 为求解结果 xff0c 定义x 61 at 5 43 bt 4 43 ct 3 43 dt 2 43 et 43 f xff0c 则coef
  • 第二十篇,Simulink使用痛点记录

    在工作实践中发现了MATLAB amp amp Simulink一些虽不致项目失败但的确很不方便的点 xff0c 记录下来以备持续研究 xff0c 并做分享 xff1b 都是个人认为比较基础的能力或者容易做到的特性 xff0c MATLAB
  • 第七篇(下),MPC工程化总结

    目录 一 引言 二 MPC的理解与实现 2 1 模型设计与实现 2 2 MPC工程实现步骤 三 参考资料 3 1 基础理论 3 2 Refer to Apollo 3 3 其它实例参考 3 4 MATLAB中的MPC 四 demo代码 一
  • es6 -- 解构赋值

    文章目录 1 数组的解构赋值 xff0c 按次序排列 xff0c 位置决定2 对象的解构赋值 xff0c 没有次序 xff0c 变量与属性同名即可取值 默认undefined3 字符串的解构赋值4 数值和布尔值的结构赋值5 函数结构赋值 被
  • 第二十一篇,常用Git操作记录

    一 拉取远程分支 拉取远程名叫dev的分支 git fetch origin dev 执行后本地git branch并不能看到dev git checkout dev 可以看到dev了 xff0c 在dev上开发 二 本地新建分支推送到远程
  • 第二十二篇,C++面经之问答(一)

    目录 一 传引用有没有拷贝 二 引用和指针的区别 三 构造 析构函数中可不可以调用虚函数 四 怎样区分继承和组合 五 多态的实现原理 虚表虚指针 六 用过哪些设计模式 6 1状态模式 6 2享元模式 6 3单例模式 6 4工厂模式 6 5观
  • 第二十三篇,C++面经之问答(二)

    目录 一 lambda表达式的应用场景 二 lambda表达式传引用有什么坑 三 C 43 43 为什么引入线程的语言级支持 四 如何优雅地关闭一个阻塞中的线程 五 线程不做join 或detach 会有什么问题 六 多线程同步 xff0c
  • 第二十四篇,C++面经之问答(三)

    目录 一 TCP UDP的区别 应用场景 二 UDP里client server使用的过程 三 TCP端口复用问题 四 TCP三次握手 五 TCP四次挥手 六 Qt信号槽的连接方式 七 一个信号连接多个槽时 xff0c 槽函数的调用顺序 八
  • 第二十五篇,C++面经之问答(四)

    目录 一 std string是深拷贝还是浅拷贝 xff0c 深拷贝与浅拷贝的区别 二 string vector等容器中 xff0c size和capacity的区别 三 vector和list的区别 map和set的区别 四 STL中的
  • 第二十六篇,C++面经之问答(五)

    一 new delete和malloc free的区别 new delete是C 43 43 的关键字 操作符 xff0c malloc free是C的函数 xff0c 需引入 lt stdlib h gt new会调用构造函数会初始化并返
  • 第二十七篇,C++面经之手写代码(一)

    前几篇整理 记录了面试遇到的问答题目 xff0c 接下来再开几篇 xff0c 写一写手写代码环节的题目 xff0c 尽量加上注释或者讲解 xff0c 并把代码写完整 xff0c 达到复制粘贴后可立即编译执行的程度 语言还是C 43 43 x
  • 第二十八篇,C++面经之手写代码(二)

    第二篇以几个经典排序算法开始吧 一 快速排序 span class token keyword void span span class token function QuickSort span span class token punc
  • 第三十篇,C++面经之手写代码(四)

    一 删除数组指定元素 span class token keyword void span span class token function func span span class token punctuation span span
  • es6—module模块

    文章目录 0 模块化相关0 babel配置 1 使用原因2 基本语法1 1 导出 export1 2 导入import m1 s1 s2 from 39 39 1 3注意 xff1a module静态导入 xff0c 2 1 整体加载3 1
  • 第三十一篇,C++面经之手写代码(五)

    这一篇先写个二叉树的题目 xff0c 二叉树也是面试中常考到的算法与数据结构的知识点 一 二叉树的生成与层序遍历 这一篇写个从 include从main开始的完整代码 首先stNode定义了二叉树的节点结构 xff0c 即存储一个数据 xf
  • 第三十二篇,记一次Windows下Qt使用boost的经历

    Win10系统 Qt版本如下所示 Qt中使用的编译器是MinGW xff0c 如下图 boost版本是1 82 0 好的 xff0c 描述一下过程 xff1a 按这个教程下载 编译boost xff0c 在boost的目录下生成了stage

随机推荐