首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java线程(三):线程协作-生产者消费者问题

上一篇讲述了线程的互斥(同步),但是在很多情况下,仅仅同步是不够的,还需要线程与线程协作(通信),生产者/消费者问题是一个经典的线程同步以及通信的案例。...该问题描述了两个共享固定大小缓冲区的线程,即所谓的“生产者”和“消费者”在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。...同样,也可以让消费者在缓冲区空时进入休眠,等到生产者往缓冲区添加数据之后,再唤醒消费者,通常采用线程间通信的方法解决该问题。如果解决方法不够完善,则容易出现死锁的情况。...出现死锁时,两个线程都会陷入休眠,等待对方唤醒自己。该问题也能被推广到多个生产者和消费者的情形。...我们希望当盘子里有鸡蛋时,A线程阻塞,B线程就绪,盘子里没鸡蛋时,A线程就绪,B线程阻塞,代码如下: import java.util.ArrayList; import java.util.List;

77300

java多线程-消费者和生产者模式

/* * 多线程-消费者和生产者模式 * 在实现消费者生产者模式的时候必须要具备两个前提,一是,必须访问的是一个共享资源,二是必须要有线程锁,且锁的是同一个对象 * */ 1 /*资源类中定义了...name(名字):用来区分消费者还是生产者 2 * 定义了flag标记:用来区分有没有货物(默认生产一个就要消费一个) 3 * 定义了count(生产的个数统计)...name=null; 8 private boolean flag=false; 9 private int count=0; 10 /*先通过flag标记判断有没有商品,有商品则等待...main(String[] args) { 67 //初始化唯一的资源 68 TestSource ts=new TestSource(); 69 //创建生产者和消费者两个对象...System.out.println("生产"+name+"++"); 24 flag=true; 25 //notifyAll(); 26 //唤醒消费者线程

81620
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Java多线程08——生产者消费者模式

    1 概念介绍 多线程环境下,我们经常需要多个线程的并发和相互通信。其中,有一个重要的多线程并发协作模型,即“生产者/消费者模式”。...2 角色介绍 生产者 负责生产数据的模块,可以是方法、对象、线程或进程。 消费者 负责处理数据的模块,可以是方法、对象、线程或进程。...缓冲区 消费者不能直接使用生产者的数据,在生产者和消费者之间有一个“缓冲区”。生产者将生产好的数据和内容放入“缓冲区”,消费者从“缓冲区”中取走要处理的数据。...缓冲区是实现并发的核心,设置缓冲区的优点: 实现线程的并发协作 设置缓冲区后,生产者线程只需要向缓冲区里面放入数据,而不需要去查看消费者消费的情况;同样,消费者只需要从缓冲区取走要处理的数据即可,也不需要查看生产者生产的情况...这样,就从逻辑上实现了“生产者线程”和“消费者线程”的分离,解除了生产者与消费者之间的耦合。

    21820

    Java学习笔记之多线程 生产者 消费者

    0x00 概述 本文涉及Java知识点有多线程,生产者,消费者。...把多条语句操作共享数据的代码给锁起来,让任意时刻只能有一个线程执行即可     Java提供了同步代码块的方式来解决 同步代码块格式 synchronized(任意对象) { 多条语句操作共享数据的代码...3.1 生产者和消费者模式概述 概述     生产者消费者模式是一个十分经典的多线程协作模式,弄懂生产者消费者问题能够让我们对多线程编程的理解更加深刻     所谓生产者消费者问题,实际上主要是包含了两类线程...:       生产者线程用于生产数据       消费者线程用于消费数据     为了解耦生产者和消费者的关系,通常会采用共享的数据区域,就像一个仓库     生产者生产数据之后直接放置在共享数据区,...创建2个线程对象,分别把生产者和消费者对象作为构造方法参数传递     5.

    58110

    Java 多线程详解(四)------生产者和消费者

    /developer/article/1012630   通过前面三篇博客的介绍,基本上对Java的多线程有了一定的了解了,然后这篇博客根据生产者和消费者的模型来介绍Java多线程的一些其他知识。   ...我们这里的生产者和消费者模型为: 生产者Producer 生产某个对象(共享资源),放在缓冲池中,然后消费者从缓冲池中取出这个对象。也就是生产者生产一个,消费者取出一个。这样进行循环。   ...解决办法:生产者生产一次数据了,就暂停生产者线程,等待消费者消费;消费者消费完了,消费者线程暂停,等待生产者生产数据,这样来进行。...while(isEmpty){//进入 while 代码块,表示 isEmpty==true,表示为空,等待生产者生产数据,消费者要进入等待池中 this.wait();//消费者线程等待...就像我们这里的生产者---消费者模型,制定了必须生产者先生产一个对象,然后消费者去消费,消费完毕,生产者才能在开始生产,然后消费者在消费。这样的顺序便不会造成死锁。

    84650

    线程之生产者消费者模式

    这个模式里有三个角色,他们之间的关系是如下图这样的: 图源:Java 并发编程 - 徐隆曦 生产者线程:生产消息、数据 消费者线程:消费消息、数据 阻塞队列:作数据缓冲、平衡二者能力,避免出现 "产能过剩...Q1:那什么时候会唤醒阻塞线程? 1、当消费者判断队列为空时,消费者线程进入等待。这期间生产者一旦往队列中放入数据,就会通知所有的消费者,唤醒阻塞的消费者线程。...2、反之,当生产者判断队列已满,生产者线程进入等待。这期间消费者一旦消费了数据、队列有空位,就会通知所有的生产者,唤醒阻塞的生产者线程。 Q2:为什么要用这种模式? 看了上面的 Q1,大家发现没有?...因为我们的生产者和消费者线程都只有一个,但是多线程情况下用 if 就大错特错了。想象以下情况: 1、假设有两个消费者一个生产者。队列为空,消费者一进入等待状态,释放锁。...其实主要代码还是在阻塞队列,这点 Java 早就为我们考虑好了,它提供了 BlockingQueue 接口,并有实现类:ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque

    95620

    由生产者消费者问题看JAVA多线程

    解决生产者消费者问题的方法有两种,一种是采用某种机制保持生产者和消费者之间的同步,一种是在生产者和消费者之间建立一个管道。...下面是一个例子代码: import java.util.LinkedList; 由生产者/消费者问题看JAVA多线程 由生产者/消费者问题看JAVA多线程 public class Sycn1...下面是一个例子代码: import java.util.LinkedList; 由生产者/消费者问题看JAVA多线程 由生产者/消费者问题看JAVA多线程 import java.util.concurrent.locks...下面是一个例子代码: import java.util.concurrent. * ; 由生产者/消费者问题看JAVA多线程 由生产者/消费者问题看JAVA多线程 public class Sycn3...如果没有,我建议你运行一下这段代码,仔细观察它的输出,是不是有下面这个样子的?为什么会这样呢? … warning: it’s full!

    57030

    线程同步之生产者消费者

    前言:   前面因时间关系,未将“生产者消费者问题”实例的介绍发布在博客随笔中,故本文作为对之前“多线程”一文的补充。...概念:   生产者消费者问题(Bounded-buffer problem),是一个多线程同步问题的经典案例。这个案例中主要实现的是两个角色协同对同一资源进行访问。...生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。...其实现过程见如下简图: 代码实现: package com.gdufe.thread.consumer; import java.util.concurrent.ExecutorService; import...其特点具有同步方法,也就是说套用阻塞队列,我们可以通过简化上面的代码同样实现生产者消费者的线程同步问题。

    22130

    多线程 生产者消费者模式

    多生产消费者模式 真正的开发环境下,不可能只有两条线程在跑,但是也有特殊情况,就是只需要两条线程来处理。 比如一个线程生产,一个线程消费。...这是一种线程协作,这种情场景下,生产者 和 消费者会操作同一个共享变量。...看到这里的小伙伴应该是对线程的基本用法有一定了解,这里就直接开始明确几个概念 生产者 生产数据的线程,比如产生订单 消费者 处理生产者产生的订单 实际环境中,生产数据的速度要大于消费的速度,...共享变量 会被多个线程共同访问的变量 生产者、消费者模式本质是,通过严格控制两个线程的交替执行,来实现一个生产、一个消费的模式,数据存储在共享变量中。...可以再扩展一下,比如常用的MQ,也是一种生产者消费者模式,Producer 生产消费,Consumer消费消息。

    25930

    Linux多线程【生产者消费者模型】

    」 顾客 -> 「消费者」 工厂 -> 「生产者」 超市 -> 「交易场所(容器)」 生产者消费者模型的本质:忙闲不均 其中的 「交易场所」 是进行 生产消费 的容器,通常是一种特定的 缓冲区,常见的有...生产者、消费者 可以在同一个交易场所中进行操作 生产者在生产时,无需关注消费者的状态,只需关注交易场所中是否有空闲位置 消费者在消费时,无需关注生产者的状态,只需关注交易场所中是否有就绪数据 可以根据不同的策略...不需要,至少在当前的代码设计中,我们的代码完全可以应付 多线程多消费 接下来在原有代码的基础上,直接多创建几个线程 int main() { // 种 种子 srand((size_t)...答案是 两把,因为当前的 生产者和消费者 关注的资源不一样,一个关注剩余空间,另一个关注是否有商品,一把锁是无法锁住两份不同资源的,所以需要给 生产者、消费者 各配一把锁 阻塞队列 中为什么只需要一把锁...至多支持获取 一次数据获取 或 一次数据消费,在代码中的具体体现就是 所有线程都在使用一把锁,并且每次只能 push、pop 一个数据;而 环形队列 就不一样了,生产者、消费者 可以通过 条件变量 知晓数据获取

    56730

    Java多线程之并发协作生产者消费者设计模式

    两个线程一个生产者个一个消费者 需求情景 两个线程,一个负责生产,一个负责消费,生产者生产一个,消费者消费一个 涉及问题 同步问题:如何保证同一资源被多个线程并发访问时的完整性。...代码实现(共三个类和一个main方法的测试类) Resource.java /** * Created by yuandl on 2016-10-11./** * 资源 */public class...再次测试代码 ProducerConsumerTest.java /** * Created by yuandl on 2016-10-11....也就是每次wait()后再notify()时先再次判断标记 代码改进(Resource中的if->while) Resource.java /** * Created by yuandl on 2016...最后代码改进(Resource中的notify()->notifyAll()) Resource.java /** * Created by yuandl on 2016-10-11./** * 资源

    92620

    Java多线程编程(四)- 阻塞队列,生产者消费者模型,线程池

    , 继续出队列也会阻塞, 直到有其他线程往队列中插入元素  阻塞队列最主要的应用场景--->生产者消费者模型 2.生产者消费者模型的优点: 解耦合: 两个线程或者两个服务器之间如果直接访问,那么他们的耦合度就会很高...: 自己实现一个阻塞队列,实现生产者消费者模型  代码:  class MyBlockingQueue{ private String[] data = null; private...因为操作中唯一,一份内核要为很多应用程序提供服务,相当于创建线程交给了操作系统,这是不可控的 (如果要创建线程A,而操作系统有很多线程,创建分配资源是不可控的,可能很晚才轮到A,所以还不如,通过代码的方式创建好线程这样就可控且高效...)  4.Java标准库中的线程池:  ThreadPoolExecutor里有一些线程可以让这些线程执行任务主要涉及的方法有: 核心方法submit(Runnable),   Runnable...newSingleThreadExecutor: 创建只包含单个线程的线程池 6.自己实现线程池: 线程池相当于消费者,消费阻塞队列里的任务,线程池的实现也是基于生产者消费者模型的:  package

    22610

    通过实现生产者、消费者案例再次实践Java 多线程

    生产者、消费者案例 案例分析 在案例中明,蔬菜基地作为生产者,负责生产蔬菜,并向超市输送生产的蔬菜;消费者通过向超市购买获得蔬菜;超市怎作为生产者和消费者之间的共享资源,都会和超市有联系;蔬菜基地、共享资源...其实不是的,设计成这样是有原因的,因为这样设计很好的体现了面向对象的低耦合的设计理念;通过这样实现的程序能更加符合人的操作理念,更加贴合现实环境;同时,也能很好的避免因生产者与消费者直接交互而导致的操作不安全的问题...,消费者也必须要持有生产者对象的引用;这样,消费者和生产者才能够直接交互。...案例的代码实现 接下来我们使用多线程技术实现该案例,案例代码如下: 蔬菜基地对象,VegetableBase.java // VegetableBase.java // 蔬菜基地 public class...详情可查看我的另外一篇关于多线程的文章:Java 线程不安全分析,同步锁和Lock机制,哪个解决方案更好 在同步代码块中的同步锁必须选择多个线程共同的资源对象,当前生产者线程在生产数据的时候(先拥有同步锁

    98600

    通过实现生产者、消费者案例再次实践Java 多线程

    线程通信 生产者、消费者案例 案例分析 在案例中,蔬菜基地作为生产者,负责生产蔬菜,并向超市输送生产的蔬菜;消费者通过向超市购买获得蔬菜;超市怎作为生产者和消费者之间的共享资源,都会和超市有联系; 蔬菜基地...其实不是的,设计成这样是有原因的,因为这样设计很好的体现了面向对象的低耦合的设计理念;通过这样实现的程序能更加符合人的操作理念,更加贴合现实环境;同时,也能很好的避免因生产者与消费者直接交互而导致的操作不安全的问题...,消费者也必须要持有生产者对象的引用;这样,消费者和生产者才能够直接交互。...案例的代码实现 接下来我们使用多线程技术实现该案例,案例代码如下: 蔬菜基地对象,VegetableBase.java // VegetableBase.java // 蔬菜基地public class...详情可查看我的另外一篇关于多线程的文章:「JAVA」Java 线程不安全分析,同步锁和Lock机制,哪个解决方案更好 在同步代码块中的同步锁必须选择多个线程共同的资源对象,当前生产者线程在生产数据的时候

    48250
    领券