【设计模式】生产者消费者模型

article/2025/9/28 7:23:52

带你轻松理解生产者消费者模型!生产者消费者模型可以说是同步与互斥最典型的应用场景了!文末附有模型简单实现的代码,若有疑问可私信一起讨论。

文章目录

  • 一:为什么要使用生产者消费者模型?
  • 二:生产者消费者模型的优点
  • 三:基于阻塞队列的生产者和消费者之间的关系
  • 四:基于BlockingQueue的生产者消费者模型

一:为什么要使用生产者消费者模型?

生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过中间容器(阻塞队列,环形队列等)来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。这个阻塞队列就是用来给生产者和消费者解耦的。
在这里插入图片描述

二:生产者消费者模型的优点

  • 解耦
  • 支持并发
  • 支持忙闲不均

💡此处的并发并不是在临界区中并发,而是说生产时和消费时各自执行(即消费任务的同时也在制作任务),实现并发!
💡此处的忙闲不均体现在制作任务和消费任务的花费时间不同。

三:基于阻塞队列的生产者和消费者之间的关系

同步:当队列为空时,消费者只有阻塞等待生产者生产之后才可被唤醒继续消费。当队列为满时,生产者只有阻塞等待消费者消费后才可被唤醒继续生产。
互斥:体现在生产者与生产者,消费者与消费者之间,同一时刻只允许一个执行流进入临界区访问临界资源。生产者与消费者之间在队列为满或者为空时也有体现互斥性,同一时刻只允许一方访问临界资源。

四:基于BlockingQueue的生产者消费者模型

在多线程编程中阻塞队列(Blocking Queue)是一种常用于实现生产者和消费者模型的数据结构。其与普通的队列区别在于,当队列为空时,从队列获取元素的操作将会被阻塞,直到队列中被放入了元素;当队列满时,往队列里存放元素的操作也会被阻塞,直到有元素被从队列中取出(以上的操作都是基于不同的线程来说的,线程在对阻塞队列进程操作时会被阻塞)
在这里插入图片描述
示例代码:基于阻塞队列的生产者消费者模型代码


http://chatgpt.dhexx.cn/article/Kpmux2Mi.shtml

相关文章

模拟生产者消费者模型

生产者消费者是多线程很经典的一个模型 牵涉三个对象:仓库、生产者、消费者 仓库代表共享变量 生产者表示在仓库生产货物 消费者表示从仓库拿出货物 实现思路:利用synchronizedwait()notify() 对生产者消费者对应的操作用synchronized关键字保证线程安全…

生产者消费者模型java实现

做题的时候遇到了生产者消费者问题,这个问题可以说是线程学习的经典题目了,就忍不住研究了一波。它描述是有一块缓冲区(队列实现)作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。在Java…

生产者消费者模型详解以及实现

生产者消费者模式 我们先来看看什么是生产者消费者模式,生产者消费者模式是程序设计中非常常见的一种设计模式,被广泛运用在解耦、消息队列等场景。在现实世界中,我们把生产商品的一方称为生产者,把消费商品的一方称为消费者&…

Java生产者消费者模型的五种实现方式

转自:https://juejin.im/entry/596343686fb9a06bbd6f888c 前言 生产者和消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一个存储空间,生产者往存储空间中添加产品,消费者从存储空间中取走产品&#xff0c…

生产者消费者模型---详解及代码实现

概念 生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据…

生产消费者模型

生产消费者模型中包含三个部分,生产者、消费者和交易场所。其中涉及如下的关系: (1)生产者和生产者之间的关系:由于生产者的生产面向的都是交易场所,所以生产者之间是存在竞争关系的,就像一家超…

生产者-消费者模型

什么是生产者消费者模型 生产者 - 消费者模型( Producer-consumer problem) 是一个非常经典的多线程并发协作的模型,在分布式系统里非常常见。 这个模型由两类线程和一个缓冲区组成来组成 生产者线程:生产数据,并把…

最长上升子序列和最长公共子序列

文章目录 文章目录 文章目录一、基本知识二、最长上升子序列1.朴素版2.二分版 三、最长公共子序列 一、基本知识 1.子串和子序列的区别: 子串必须连续,子序列可以不连续。 2.最长上升子序列(LIS): 是指一个序列中最长的单调递增的子序列。 3.最长公共…

求最长子序列及回溯

D - 最长公共子序列问题 Description 给定两个序列 X{x1,x2,…,xm} 和 Y{y1,y2,…,yn},找出X和Y的最长公共子序列。 Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z…

算法14-求最长子序列

题目: 给定数组arr。求最长的有序子序列的长度,返回长度int 分析: 1 要求的子串是有序的,就要比大小 2 用最暴力大方法,看成窗口问题,每一个元素求出它左边的最长序列子串,写入一个数组dp&…

最长子序列——动态规划

动态规划算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题&a…

最长公共子串与最长子序列

一 序 本文属于《图解算法》系列,上一篇整理了动态规划,动态规划可以帮助我们解决给定约束条件下找到最优解,例如背包问题。 在问题可分解为彼此独立且离散的子问题时,就可使用动态规划来解决。 在看个例子,求两个字…

动态规划:最长子序列

最长公共子序列: 链接:https://www.nowcoder.com/questionTerminal/9ae56e5bdf4f480387df781671db5172 题目: 我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字…

C++最长子序列

LeedCode-300. 最长上升子序列 LeetCode-300. 最长上升子序列 方法一:O(n^2)可能会超时;方法二:贪心二分法,使用lower_bound(); 下面是贪心二分算法: 由于要得到最长的递增子序列,就要让序列…

数组:最长子序列问题四种解法

数组:最长子序列问题四种解法 问题描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1 : 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子…

动态规划:最长子序列问题

关于动态规划中的最长子序列问题有很多优秀的解读,在这里推荐一位博主的关于最长子序列的文章,非常不错,配有大量的图片和文字解答,在这里推荐给大家。本文章转载自这里 1.基本概念 首先需要科普一下,最长公共子序列…

一道有趣的最长子序列问题

一道有趣的最长子序列问题 – 潘登同学的金融经济学笔记 文章目录 一道有趣的最长子序列问题 -- 潘登同学的金融经济学笔记 来源求解递推公式算法实现 来源 前几天在刷视频的时候,发现了这样一道题 所谓子序列就是一个序列 a i 1 , a i 2 , ⋯ , a i n a_{i1},a_{…

最长子序列最长子串的题型汇总

1.最长公共子序列的长度 题目:对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi1,Vi&ltVi1。且A[Ui] B[Vi…

动态规划解最长子序列问题

动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间&…

最长****子序列

(在研读大佬写的博客后,打算记录下自己学习过程) 通过最长上升子序列的拓展了解到,其实这是一个系列的问题主要代表有: 1 最长上升子序列 2 最长不上升子序列 3 最长下降子序列 4 最长不下降子序列 就以最长上升子…