热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

详解生产者消费者问题waitnotify附生产者唤醒生产者程序运行不下去的问题

生产者和消费者是线程间进行通信的典型例子。实质是多线程共同操作一缓冲队列。Synchronizedwait()notify()实现,引出一个问题notify只负责唤

生产者和消费者是线程间进行通信的典型例子。实质是多线程共同操作一缓冲队列。


Synchronized + wait() notify() 实现,引出一个问题


  • notify只负责唤醒所在对象的阻塞线程中的一个。被唤醒的线程进入可运行状态,等待cpu时间片。

  • notifyAll负责唤醒所在对象的所有阻塞线程,即所有因为对象阻塞的线程处于唤醒状态,其中一个线程会获得锁,当该线程退出后,其他线程继续竞争。

  • 如果用notify()只唤醒一个的话,程序会执行不下去。这种情况不是死锁。是对象调用wait()方法后,线程进入等待队列,如果不唤醒,不能自己唤醒。这里涉及到线程状态和wait(),notify()方法。

下面详细讲解下wait()和notify()方法。


  1. wait()方法

    1. 和notify()一样都不是线程的方法,在Object超类中就有该方法,所有的实现类都继承自Object,所以他们会重写该方法。所以代码中的this.wait()属于Buffer的实现类buffer,它是多线程共享的类的方法。所以wait(),notify()的前提是获得对象的锁,即在同步块内使用。
    2. 执行wait()后当前线程进入等待队列,等待被唤醒,唤醒方法可以是notify和notifyAll。唤醒后的线程与其他线程一起竞争该对象的锁,如果获得锁,从wait()方法后面直接运行,这里会做代码实现,清下下面代码的输出,下面会做分析。执行wait()后当前线程进入等待队列,等待被唤醒,唤醒方法可以是notify和notifyAll。唤醒后的线程与其他线程一起竞争该对象的锁,如果获得锁,从wait()方法后面直接运行,这里会做代码实现,清下下面代码的输出,下面会做分析。
  2. notify()方法

    1. 只唤醒该对象等待队列中的一个线程,随机唤醒。唤醒后执行notify()后面的代码,出了同步块后即释放锁。锁池中的线程再竞争该锁。其他的等待队列中的线程还是在等待队列。这里与notifyAll有区别。
  3. notifyAll()方法

    1. 唤醒所有等待队列中的线程,进入锁池,一起竞争该对象。当某一个线程获得锁,运行完毕后释放锁或,锁池中的锁还可以继续竞争。

这里有段深入理解写的很好,我贴出来
http://blog.csdn.net/ns_code/article/details/17225469
深入理解:
如果线程调用了对象的wait()方法,那么线程便会处于该对象的等待池中,等待池中的线程不会去竞争该对象的锁。

当有线程调用了对象的notifyAll()方法(唤醒所有wait线程)或notify()方法(只随机唤醒一个wait线程),被唤醒的的线程便会进入该对象的锁池中,锁池中的线程会去竞争该对象锁。

优先级高的线程竞争到对象锁的概率大,假若某线程没有竞争到该对象锁,它还会留在锁池中,唯有线程再次调用wait()方法,它才会重新回到等待池中。而竞争到对象锁的线程则继续往下执行,直到执行完了synchronized代码块,它会释放掉该对象锁,这时锁池中的线程会继续竞争该对象锁。

请看下面代码

public class Main{public static void main(String[] arg){Buffer buffer&#61;new Buffer(5);Producer producer&#61;new Producer(buffer);Consumer consumer&#61;new Consumer(buffer);//创建线程执行生产和消费for(int i&#61;0;i<1;i&#43;&#43;){new Thread(producer,"producer-"&#43;i).start();}for(int i&#61;0;i<10;i&#43;&#43;){new Thread(consumer,"consumer-"&#43;i).start();}}
}
class Buffer {private int maxSize;private List<Date> storage;Buffer(int size){maxSize&#61;size;storage&#61;new LinkedList<>();}//生产方法public synchronized void put() {try {System.out.println("同步块开始运行处");while (storage.size() &#61;&#61;maxSize ){//如果队列满了System.out.println("看生产者从哪开始");System.out.print(Thread.currentThread().getName()&#43;": wait \n");;this.wait();//阻塞线程}storage.add(new Date());System.out.print(Thread.currentThread().getName()&#43;": put:"&#43;storage.size()&#43; "\n");Thread.sleep(1000);this.notify();//唤起线程//this.notifyAll();} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}}//消费方法public synchronized void take() {try {while (storage.size() &#61;&#61;0 ){//如果队列空了System.out.print(Thread.currentThread().getName()&#43;": wait \n");this.wait();//阻塞线程}Date d&#61;((LinkedList<Date>)storage).poll();System.out.print(Thread.currentThread().getName()&#43;": take:"&#43;storage.size()&#43; "\n");Thread.sleep(1000);this.notify();//唤起线程//this.notifyAll();} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}}
}
//生产者
class Producer implements Runnable{private Buffer buffer;Producer(Buffer b){buffer&#61;b;}&#64;Overridepublic void run() {while(true){buffer.put();}}
}
//消费者
class Consumer implements Runnable{private Buffer buffer;Consumer(Buffer b){buffer&#61;b;}&#64;Overridepublic void run() {while(true){buffer.take();}}
}

输出&#xff1a;同步块开始运行处
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
producer-0: put:4
同步块开始运行处
producer-0: put:5
同步块开始运行处
看生产者从哪开始
producer-0: wait
consumer-8: take:4
consumer-8: take:3
consumer-8: take:2
consumer-8: take:1
consumer-8: take:0
consumer-8: wait
consumer-9: wait
consumer-6: wait
consumer-5: wait
consumer-3: wait
consumer-7: wait
consumer-4: wait
consumer-2: wait
consumer-0: wait
consumer-1: wait
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
producer-0: put:4
同步块开始运行处
producer-0: put:5
同步块开始运行处
看生产者从哪开始
producer-0: wait
consumer-8: take:4
consumer-8: take:3
consumer-8: take:2
consumer-8: take:1
consumer-8: take:0
consumer-8: wait
consumer-7: wait
consumer-1: wait
consumer-0: wait
consumer-2: wait
consumer-4: wait
consumer-3: wait
consumer-5: wait
consumer-6: wait
consumer-9: wait

这是典型的生产者和消费者代码&#xff0c;这段代码贴的是这个博客的例子&#xff0c;写的很好。
http://blog.csdn.net/chenchaofuck1/article/details/51592429

但是在执行该代码的时候&#xff0c;我发现一个问题&#xff0c;如果用notify()方法&#xff0c;我有一个线程运行生产者代码&#xff0c;10个线程运行消费者代码。缓冲区最多是5个产品。
从输出结果如下&#xff0c;然后程序就不运行了。下面根据输出结果分析下这段代码&#xff1a;
同步块开始运行处
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
producer-0: put:4
同步块开始运行处
producer-0: put:5
生产者线程连续5次获得了锁&#xff0c;因为put()方法嵌套这while循环&#xff0c;所以生产者线程再制作完了一个对象后会释放锁&#xff0c;和消费者线程一个竞争。可能之前进入过该对象&#xff0c;使得该线程获得锁的概率比较高&#xff0c;这里有待进一步研究&#xff01;

同步块开始运行处
看生产者从哪开始
producer-0: wait
第六次进入该对象&#xff0c;此时已经不能生产了&#xff0c;运行wait()方法&#xff0c;进入等待队列&#xff0c;注意此时等待队列只有一个生产者线程。消费者线程都在锁池中。
此时消费者线程竞争该对象&#xff0c;消费者线程8获得该对象。注意根据代码&#xff0c;线程8在第一次消耗产品的时候就执行了notify方法&#xff0c;此时等待队列的生产者线程已经被唤醒了。一次参与buffer对象的竞争。线程8连续获得锁。

consumer-8: take:4
consumer-8: take:3
consumer-8: take:2
consumer-8: take:1
consumer-8: take:0
consumer-8: wait
都消耗完了&#xff0c;线程8进入等待队列。此时其他的线程也竞争到了对象锁&#xff0c;但是没有产品了&#xff0c;运行wait方法&#xff0c;进入等待队列。
consumer-9: wait
consumer-6: wait
consumer-5: wait
consumer-3: wait
consumer-7: wait
consumer-4: wait
consumer-2: wait
consumer-0: wait
consumer-1: wait

生产者线程获得锁&#xff0c;开始加工产品&#xff0c;没加工一个产品唤醒一个等待队列中的线程。注意下面的此处&#xff0c;是从producer-0: put:1输出的&#xff0c;没有输出同步块开始运行处。这证明了被唤醒的线程获得锁后是从wait()返回处开始运行的。

此时连续加工5个产品&#xff0c;已经有5个线程被唤醒了。
生产者线程执行wait()&#xff0c;放弃锁。
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
producer-0: put:4
同步块开始运行处
producer-0: put:5
同步块开始运行处
看生产者从哪开始
producer-0: wait

消费者线程8获得锁&#xff0c;执行消费任务&#xff0c; 没消费一次&#xff0c;运行一次notify方法&#xff0c;唤醒一个锁。从后面的运行结果来看&#xff0c;没有唤醒生产者线程。被唤醒的消费者线程竞争锁&#xff0c;因为没有产品&#xff0c;执行wait()方法&#xff0c;然后所有的线程都在等待队列了。
consumer-8: take:4
consumer-8: take:3
consumer-8: take:2
consumer-8: take:1
consumer-8: take:0
consumer-8: wait
consumer-7: wait
consumer-1: wait
consumer-0: wait
consumer-2: wait
consumer-4: wait
consumer-3: wait
consumer-5: wait
consumer-6: wait
consumer-9: wait

这里比较凑巧&#xff0c;我选了生产5个产品&#xff0c;有10个消费者线程。如果有10个产品&#xff0c;10个消费者线程&#xff0c;生产产品能唤醒10个线程&#xff0c;消耗产品能唤醒10个线程&#xff0c;就不会出现上面的问题了&#xff0c;因为肯定能把所有的线程都唤醒。
如果我设置只生产3个产品&#xff0c;有10个消费者线程&#xff0c;后面就不会这么巧&#xff0c;所有的消费者线程都竞争了一次锁了。输出如下&#xff1a;
同步块开始运行处
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
看生产者从哪开始
producer-0: wait
consumer-9: take:2
consumer-9: take:1
consumer-9: take:0
consumer-9: wait
consumer-8: wait
consumer-7: wait
consumer-6: wait
consumer-4: wait
consumer-5: wait
consumer-3: wait
consumer-2: wait
consumer-1: wait
consumer-0: wait
producer-0: put:1
同步块开始运行处
producer-0: put:2
同步块开始运行处
producer-0: put:3
同步块开始运行处
看生产者从哪开始
producer-0: wait
consumer-9: take:2
consumer-9: take:1
consumer-9: take:0
consumer-9: wait
consumer-6: wait
consumer-5: wait
consumer-4: wait
consumer-7: wait
consumer-8: wait

以上用notifyAll不用考虑生产者唤醒生产者&#xff0c;消费者唤醒消费者的问题了。


推荐阅读
  • 深入探讨CPU虚拟化与KVM内存管理
    本文详细介绍了现代服务器架构中的CPU虚拟化技术,包括SMP、NUMA和MPP三种多处理器结构,并深入探讨了KVM的内存虚拟化机制。通过对比不同架构的特点和应用场景,帮助读者理解如何选择最适合的架构以优化性能。 ... [详细]
  • 本文详细介绍了优化DB2数据库性能的多种方法,涵盖统计信息更新、缓冲池调整、日志缓冲区配置、应用程序堆大小设置、排序堆参数调整、代理程序管理、锁机制优化、活动应用程序限制、页清除程序配置、I/O服务器数量设定以及编入组提交数调整等方面。通过这些技术手段,可以显著提升数据库的运行效率和响应速度。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • 本文将介绍如何编写一些有趣的VBScript脚本,这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例,帮助您了解VBScript的基本语法和功能。 ... [详细]
  • Explore a common issue encountered when implementing an OAuth 1.0a API, specifically the inability to encode null objects and how to resolve it. ... [详细]
  • 使用 Azure Service Principal 和 Microsoft Graph API 获取 AAD 用户列表
    本文介绍了一段通用代码示例,该代码不仅能够操作 Azure Active Directory (AAD),还可以通过 Azure Service Principal 的授权访问和管理 Azure 订阅资源。Azure 的架构可以分为两个层级:AAD 和 Subscription。 ... [详细]
  • 深入解析Spring Cloud Ribbon负载均衡机制
    本文详细介绍了Spring Cloud中的Ribbon组件如何实现服务调用的负载均衡。通过分析其工作原理、源码结构及配置方式,帮助读者理解Ribbon在分布式系统中的重要作用。 ... [详细]
  • 基于KVM的SRIOV直通配置及性能测试
    SRIOV介绍、VF直通配置,以及包转发率性能测试小慢哥的原创文章,欢迎转载目录?1.SRIOV介绍?2.环境说明?3.开启SRIOV?4.生成VF?5.VF ... [详细]
  • 深入解析 Apache Shiro 安全框架架构
    本文详细介绍了 Apache Shiro,一个强大且灵活的开源安全框架。Shiro 专注于简化身份验证、授权、会话管理和加密等复杂的安全操作,使开发者能够更轻松地保护应用程序。其核心目标是提供易于使用和理解的API,同时确保高度的安全性和灵活性。 ... [详细]
  • 本文探讨了在Java多线程环境下,如何确保具有相同key值的线程能够互斥执行并按顺序输出结果。通过优化代码结构和使用线程安全的数据结构,我们解决了线程同步问题,并实现了预期的并发行为。 ... [详细]
  • 选择适合生产环境的Docker存储驱动
    本文旨在探讨如何在生产环境中选择合适的Docker存储驱动,并详细介绍不同Linux发行版下的配置方法。通过参考官方文档和兼容性矩阵,提供实用的操作指南。 ... [详细]
  • 对象自省自省在计算机编程领域里,是指在运行时判断一个对象的类型和能力。dir能够返回一个列表,列举了一个对象所拥有的属性和方法。my_list[ ... [详细]
  • 本文介绍了如何在多线程环境中实现异步任务的事务控制,确保任务执行的一致性和可靠性。通过使用计数器和异常标记字段,系统能够准确判断所有异步线程的执行结果,并根据结果决定是否回滚或提交事务。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • 获取计算机硬盘序列号的方法与实现
    本文介绍了如何通过编程方法获取计算机硬盘的唯一标识符(序列号),并提供了详细的代码示例和解释。此外,还涵盖了如何使用这些信息进行身份验证或注册保护。 ... [详细]
author-avatar
淡淡笑嘻嘻
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有