转载请注明出处:http://blog.csdn.net/ns_code/article/details/17249321

生产者消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一存储空间,生产者向空间里生产数据,而消费者取走数据。

这里实现如下情况的生产--消费模型:

生产者不断交替地生产两组数据“姓名--1 --> 内容--1”,“姓名--2--> 内容--2”,消费者不断交替地取得这两组数据,这里的“姓名--1”和“姓名--2”模拟为数据的名称,“内容--1 ”和“内容--2 ”模拟为数据的内容。

由于本程序中牵扯到线程运行的不确定性,因此可能会出现以下问题:

1、假设生产者线程刚向数据存储空间添加了数据的名称,还没有加入该信息的内容,程序就切换到了消费者线程,消费者线程将把信息的名称和上一个信息的内容联系在一起;

2、生产者生产了若干次数据,消费者才开始取数据,或者是,消费者取完一次数据后,还没等生产者放入新的数据,又重复取出了已取过的数据。

问题1很明显要靠同步来解决,问题2则需要线程间通信,生产者线程放入数据后,通知消费者线程取出数据,消费者线程取出数据后,通知生产者线程生产数据,这里用wait/notify机制来实现。

详细的实现代码如下:

  1. class Info{ // 定义信息类
  2. private String name = "name";//定义name属性,为了与下面set的name属性区别开
  3. private String content = "content" ;// 定义content属性,为了与下面set的content属性区别开
  4. private boolean flag = true ;   // 设置标志位,初始时先生产
  5. public synchronized void set(String name,String content){
  6. while(!flag){
  7. try{
  8. super.wait() ;
  9. }catch(InterruptedException e){
  10. e.printStackTrace() ;
  11. }
  12. }
  13. this.setName(name) ;    // 设置名称
  14. try{
  15. Thread.sleep(300) ;
  16. }catch(InterruptedException e){
  17. e.printStackTrace() ;
  18. }
  19. this.setContent(content) ;  // 设置内容
  20. flag  = false ; // 改变标志位,表示可以取走
  21. super.notify();
  22. }
  23. public synchronized void get(){
  24. while(flag){
  25. try{
  26. super.wait() ;
  27. }catch(InterruptedException e){
  28. e.printStackTrace() ;
  29. }
  30. }
  31. try{
  32. Thread.sleep(300) ;
  33. }catch(InterruptedException e){
  34. e.printStackTrace() ;
  35. }
  36. System.out.println(this.getName() +
  37. " --> " + this.getContent()) ;
  38. flag  = true ;  // 改变标志位,表示可以生产
  39. super.notify();
  40. }
  41. public void setName(String name){
  42. this.name = name ;
  43. }
  44. public void setContent(String content){
  45. this.content = content ;
  46. }
  47. public String getName(){
  48. return this.name ;
  49. }
  50. public String getContent(){
  51. return this.content ;
  52. }
  53. }
  54. class Producer implements Runnable{ // 通过Runnable实现多线程
  55. private Info info = null ;      // 保存Info引用
  56. public Producer(Info info){
  57. this.info = info ;
  58. }
  59. public void run(){
  60. boolean flag = true ;   // 定义标记位
  61. for(int i=0;i<10;i++){
  62. if(flag){
  63. this.info.set("姓名--1","内容--1") ;    // 设置名称
  64. flag = false ;
  65. }else{
  66. this.info.set("姓名--2","内容--2") ;    // 设置名称
  67. flag = true ;
  68. }
  69. }
  70. }
  71. }
  72. class Consumer implements Runnable{
  73. private Info info = null ;
  74. public Consumer(Info info){
  75. this.info = info ;
  76. }
  77. public void run(){
  78. for(int i=0;i<10;i++){
  79. this.info.get() ;
  80. }
  81. }
  82. }
  83. public class ThreadCaseDemo03{
  84. public static void main(String args[]){
  85. Info info = new Info(); // 实例化Info对象
  86. Producer pro = new Producer(info) ; // 生产者
  87. Consumer con = new Consumer(info) ; // 消费者
  88. new Thread(pro).start() ;
  89. //启动了生产者线程后,再启动消费者线程
  90. try{
  91. Thread.sleep(500) ;
  92. }catch(InterruptedException e){
  93. e.printStackTrace() ;
  94. }
  95. new Thread(con).start() ;
  96. }
  97. }

执行结果如下:

另外,在run方法中,二者循环的次数要相同,否则,当一方的循环结束时,另一方的循环依然继续,它会阻塞在wait()方法处,而等不到对方的notify通知。

转: 【Java并发编程】之十三:生产者—消费者模型(含代码)的更多相关文章

  1. 【Java并发编程】:生产者—消费者模型

    生产者消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一存储空间,生产者向空间里生产数据,而消费者取走数据. 这里实现如下情况的生产--消费模型: 生产者不断交替地生产两组数据“姓 ...

  2. 5 并发编程-(进程)-队列&生产者消费者模型

    1.队列的介绍 进程彼此之间互相隔离,要实现进程间通信(IPC),multiprocessing模块支持两种形式:队列和管道,这两种方式都是使用消息传递的 创建队列的类(底层就是以管道和锁定的方式实现 ...

  3. Java并发编程(十三)线程间协作的两种方式:wait、notify、notifyAll和Condition

    在现实中,需要线程之间的协作.比如说最经典的生产者-消费者模型:当队列满时,生产者需要等待队列有空间才能继续往里面放入商品,而在等待的期间内,生产者必须释放对临界资源(即队列)的占用权.因为生产者如果 ...

  4. 【Java并发编程】从CPU缓存模型到JMM来理解volatile关键字

    目录 并发编程三大特性 原子性 可见性 有序性 CPU缓存模型是什么 高速缓存为何出现? 缓存一致性问题 如何解决缓存不一致 JMM内存模型是什么 JMM的规定 Java对三大特性的保证 原子性 可见 ...

  5. java并发编程(十三)经典问题生产者消费者问题

    生产者消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一存储空间,生产者向空间里生产数据,而消费者取走数据. 这里实现如下情况的生产--消费模型: 生产者不断交替地生产两组数据&q ...

  6. java并发编程(十三)----(JUC原子类)引用类型介绍(CAS和ABA的介绍)

    这一节我们将探讨引用类型原子类:AtomicReference, AtomicStampedRerence, AtomicMarkableReference.AtomicReference的使用非常简 ...

  7. Java并发编程(十三)-- 线程池

    什么是线程池? 线程池就是以一个或多个线程循环执行多个应用逻辑的线程集合. 为什么用线程池? 创建/销毁线程伴随着系统开销,过于频繁的创建/销毁线程,会很大程度上影响处理效率 例如: 记创建线程消耗时 ...

  8. 【java并发编程】十三章:显式锁:LOCK

    java5以后,新增了显式锁,用于当内置锁不能满足需求后可选择的一种高级方案. lock接口的特点 与内置锁一样,他能提供互斥性,内存可见性,可重入等特征,与内置锁不同的是,Lock提供了一种无条件, ...

  9. Java并发编程(十三)同步容器类

    同步容器类 Vector.HashTable,我用的很少:Vecotr的实现和ArrayList挺接近的,不同的是Vector中很多的方法都用synchronized进行了同步.在不强调线程安全地时候 ...

  10. Java并发编程(十三)在现有的线程安全类中添加功能

    重用现有的类而不是创建新的类,可以降低工作量,开发风险以及维护成本. 有时候线程安全类可以支持我们所有的操作,但更多时候,现有的了类只能支持大部分的操作,此时就需要在不破坏线程安全性的情况下添加一个新 ...

随机推荐

  1. pickle和json模块

    json模块 json模块是实现序列化和反序列化的,主要用户不同程序之间的数据交换,首先来看一下: dumps()序列化 import json '''json模块是实现序列化和反序列话功能的''' ...

  2. 安徽省2016“京胜杯”程序设计大赛_K_纸上谈兵

    纸上谈兵 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 3 Accepted: 1 Description     战国时 ...

  3. 命令控制台与java环境配置

    1. 命令控制台 1) Linux / Unix 命令格式  command [-选项...] [参数...]  如:  ls -a ~      mkdir .demo  //创建隐藏目录      ...

  4. angular学习(四)-- Controller

    1.4 控制器:Controller ng 中的控制器用来对 scope 进行操作 包括初始化数据和定义事件响应函数等 ng 用来解耦业务逻辑层和视图层的关键 controller 操作 scope, ...

  5. Linux - 简明Shell编程03 - 字符串(String)

    脚本地址 https://github.com/anliven/L-Shell/tree/master/Shell-Basics 示例脚本及注释 #!/bin/bash str="Shell ...

  6. Linux下使Shell 命令脱离终端在后台运行

    --Linux下使Shell 命令脱离终端在后台运行------------------------------------2014/02/14你是否遇到过这样的情况:从终端软件登录远程的Linux主 ...

  7. Win7 IE11无法打开的可能解决办法

    IE11点击后无反应,应该如何解决呢?我的机器出现上述情况后,采用下面的方法解决了问题:第一步,进入Windows 7的运行,打开Regedit,即注册表编辑器.依次找到 >>HKEY_C ...

  8. iOS 开源一个高度可定制支持各种动画效果,支持单击双击,小红点,支持自定义不规则按钮的tabbar

    TYTabbarAnimationDemo 业务需求导致需要做一个tabbar,里面的按钮点击带有动画效果,tabbar中间的按钮凸出,凸出部分可以点击,支持badge 小红点等,为此封装了一个高度可 ...

  9. 几个简单的例子让你读懂什么是JAVA的堆栈跟踪

      简单的来说,堆栈跟踪就是我们的程序在抛出异常时使用的方法调用列表. 简单的例子 通过问题中给出的示例,我们可以准确地确定应用程序中抛出异常的位置. 我们来看看堆栈跟踪: Exception in ...

  10. java 面试,如何提升自己的实力,摘自 java web轻量级开发面试教程

    本内容摘自 java web轻量级开发面试教程 其中有一段讲述到了实习经验对找工作的帮助 1.2.2大学阶段的实习经验能帮到你 一般公司在筛选简历时,一个非常重要考察的要点是相关经验的工作年限,说一个 ...