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

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

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

76100

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

/* * 多线程-消费者生产者模式 * 在实现消费者生产者模式的时候必须要具备两个前提,一是,必须访问的是一个共享资源,二是必须要有线程锁,且锁的是同一个对象 * */ 1 /*资源类中定义了...name(名字):用来区分消费者还是生产者 2 * 定义了flag标记:用来区分有没有货物(默认生产一个就要消费一个) 3 * 定义了count(生产的个数统计)...main(String[] args) { 67 //初始化唯一的资源 68 TestSource ts=new TestSource(); 69 //创建生产者消费者两个对象...t1.start(); 79 t2.start(); 80 t3.start(); 81 t4.start(); 82 } 83 } /*在java1.5...System.out.println("生产"+name+"++"); 24 flag=true; 25 //notifyAll(); 26 //唤醒消费者线程

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

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

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

    19420

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

    0x00 概述 本文涉及Java知识点有多线程生产者消费者。...3.1 生产者消费者模式概述 概述     生产者消费者模式是一个十分经典的多线程协作模式,弄懂生产者消费者问题能够让我们对多线程编程的理解更加深刻     所谓生产者消费者问题,实际上主要是包含了两类线程...:       生产者线程用于生产数据       消费者线程用于消费数据     为了解耦生产者消费者的关系,通常会采用共享的数据区域,就像一个仓库     生产者生产数据之后直接放置在共享数据区,...并不需要关系消费者的行为     消费者只需要从共享数据区获取数据,并不需要关心生产者的行为 Object类的等待和唤醒方法 3.2 生产者消费者案例 需求:   生产者消费者案例中包含的类:...创建2个线程对象,分别把生产者消费者对象作为构造方法参数传递     5.

    57310

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

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

    82750

    线程生产者消费者模式

    生产者消费者模式 前几篇复习了下《线程的创建方式》、《线程的状态》、《Thread 的源码解析》、《wait、notify/notifyAll 源码解析》这几篇文章。...这个模式里有三个角色,他们之间的关系是如下图这样的: 图源:Java 并发编程 - 徐隆曦 生产者线程:生产消息、数据 消费者线程:消费消息、数据 阻塞队列:作数据缓冲、平衡二者能力,避免出现 "产能过剩...Q1:那什么时候会唤醒阻塞线程? 1、当消费者判断队列为空时,消费者线程进入等待。这期间生产者一旦往队列中放入数据,就会通知所有的消费者,唤醒阻塞的消费者线程。...2、反之,当生产者判断队列已满,生产者线程进入等待。这期间消费者一旦消费了数据、队列有空位,就会通知所有的生产者,唤醒阻塞的生产者线程。 Q2:为什么要用这种模式? 看了上面的 Q1,大家发现没有?...因为我们的生产者消费者线程都只有一个,但是多线程情况下用 if 就大错特错了。想象以下情况: 1、假设有两个消费者一个生产者。队列为空,消费者一进入等待状态,释放锁。

    92620

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

    } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程生产者/消费者问题看JAVA线程 class...} 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程生产者/消费者问题看JAVA线程} 2.../消费者问题看JAVA线程生产者/消费者问题看JAVA线程 public Sycn2(){ 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程...} 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程生产者/消费者问题看JAVA线程 class...} 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA线程 } 由生产者/消费者问题看JAVA

    55730

    线程同步之生产者消费者

    前言:   前面因时间关系,未将“生产者消费者问题”实例的介绍发布在博客随笔中,故本文作为对之前“多线程”一文的补充。...概念:   生产者消费者问题(Bounded-buffer problem),是一个多线程同步问题的经典案例。这个案例中主要实现的是两个角色协同对同一资源进行访问。...生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。...设计:本博客前面关于多线程的文章中已讲述过一个实例。本文的思路跟之前差不多,不过这次引入了一个存储资源的队列,并且需要设定2个用于信号传递的条件(Condition)。...其特点具有同步方法,也就是说套用阻塞队列,我们可以通过简化上面的代码同样实现生产者消费者线程同步问题。

    20930

    线程 生产者消费者模式

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

    22530

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

    阻塞队列 和 环形队列 超市不可能只面向一个顾客及一个工厂,「交易场所」 也是如此,会被多个 生产者消费者(多个线程) 看到,也就是说 「交易场所」 注定是一个共享资源;在多线程环境中,需要保证 共享资源被多线程并发访问时的安全...信号量」,再串行化访问临界资源 接下来增加 生产者消费者线程数量,并进行测试 修改 cp.cc // ......、数据消费次数,并且由于数据获取、消费操作没有加锁,支持并发,因此效率十分高 环形队列 中允许 N 个生产者线程一起进行数据获取,也允许 N 个消费者线程一起进行数据消费,简单任务处理感知不明显,但复杂任务就不一样了...,任务调度,广播通知等 循环缓存,数据轮询,循环任务调度等 总结 以上就是本次关于 Linux多线程生产者消费者模型】的全部内容了,在本文中我们首先学习了「生产者消费者模型」的基本概念,然后学习了阻塞队列与环形队列这两种交易场所...多线程编程中,最重要的是确保线程安全问题,而 「生产者消费者模型」 在确保线程安全的同时提高了并发操作的效率,值得学习和使用 相关文章推荐 Linux多线程 =====:> 【

    44130

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

    两个线程一个生产者个一个消费者 需求情景 两个线程,一个负责生产,一个负责消费,生产者生产一个,消费者消费一个 涉及问题 同步问题:如何保证同一资源被多个线程并发访问时的完整性。...wait()方法:当缓冲区已满/空时,生产者/消费者线程停止自己的执行,放弃锁,使自己处于等等状态,让其他线程执行。...多个线程,多个生产者和多个消费者的问题 需求情景 四个线程,两个个负责生产,两个个负责消费,生产者生产一个,消费者消费一个 涉及问题 notifyAll()方法:当生产者/消费者向缓冲区放入/取出一个产品时...).start();//消费者线程 new Thread(new Producer(resource)).start();//消费者线程 } } 运行结果 Thread-0生产者...,消费了两次 105生产了,而没有消费 原因分析 当两个线程同时操作生产者生产或者消费者消费时,如果有生产者或者的两个线程都wait()时,再次notify(),由于其中一个线程已经改变了标记而另外一个线程再次往下直接执行的时候没有判断标记而导致的

    91720

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

    线程通信 生产者消费者案例 案例分析 在案例中,蔬菜基地作为生产者,负责生产蔬菜,并向超市输送生产的蔬菜;消费者通过向超市购买获得蔬菜;超市怎作为生产者消费者之间的共享资源,都会和超市有联系; 蔬菜基地...生产者消费者案例 在这个案例中,为什么不设计成生产者直接与给消费者交互?让两者直接交换数据不是更好吗?...,消费者也必须要持有生产者对象的引用;这样,消费者生产者才能够直接交互。...低(松)耦合:引入一个中间对象(共享资源)来,将生产者消费者中需要对外输出或者从外数据的操作封装到中间对象中,这样,消费者生产者将会持有这个中间对象的引用,屏蔽了生产者消费者直接的数据交互....详情可查看我的另外一篇关于多线程的文章:「JAVAJava 线程不安全分析,同步锁和Lock机制,哪个解决方案更好 在同步代码块中的同步锁必须选择多个线程共同的资源对象,当前生产者线程在生产数据的时候

    47450

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

    生产者消费者案例 案例分析 在案例中明,蔬菜基地作为生产者,负责生产蔬菜,并向超市输送生产的蔬菜;消费者通过向超市购买获得蔬菜;超市怎作为生产者消费者之间的共享资源,都会和超市有联系;蔬菜基地、共享资源...我们来对高耦合和低耦合做一个对比就会很直观了: 高(紧)耦合:生产者消费者直接交互,生产者(蔬菜基地)把蔬菜直接给到给消费者,双方之间的依赖程度很高;此时,生产者中就必须持有消费者对象的引用,同样的道理...,消费者也必须要持有生产者对象的引用;这样,消费者生产者才能够直接交互。...低(松)耦合:引入一个中间对象(共享资源)来,将生产者消费者中需要对外输出或者从外数据的操作封装到中间对象中,这样,消费者生产者将会持有这个中间对象的引用,屏蔽了生产者消费者直接的数据交互....详情可查看我的另外一篇关于多线程的文章:Java 线程不安全分析,同步锁和Lock机制,哪个解决方案更好 在同步代码块中的同步锁必须选择多个线程共同的资源对象,当前生产者线程在生产数据的时候(先拥有同步锁

    96800

    Java实现生产者消费者

    1、生产/消费者模型 生产/消费者问题是个非常典型的多线程问题,涉及到的对象包括“生产者”、“消费者”、“仓库”和“产品”。...他们之间的关系如下: (01) 生产者仅仅在仓储未满时候生产,仓满则停止生产。 (02) 消费者仅仅在仓储有产品时候才能消费,仓空则等待。...(03) 当消费者发现仓储没产品可消费时候会通知生产者生产。 (04) 生产者在生产出可消费产品时候,应该通知等待的消费者去消费。...2、生产者消费者实现(synchronized ) // Demo1.java // 仓库 class Depot { private int capacity; // 仓库的容量...,发现当仓库产品为零时,此时消费者等待,调用生产者生产,那么生产者生产完成后则需要释放消费者 } }catch (Exception e){

    68120
    领券