转: 【Java并发编程】之十三:生产者—消费者模型(含代码)

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

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

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

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

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

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

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

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

详细的实现代码如下:

[java] view plain copy

  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通知。

时间: 2024-10-12 22:05:25

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

并发编程基础之生产者消费者模式

一:概念 生产者消费者模式是java并发编程中很经典的并发情况,首先有一个大的容器,生产者put元素到 容器中,消费者take元素出来,如果元素的数量超过容器的容量时,生产者不能再往容器中put元素 ,处于阻塞状态,如果元素的数量等于0,则消费者不能在从容器中take数据,处于阻塞状态. 二:示例 /** * */ package com.hlcui.main; import java.util.LinkedList; import java.util.concurrent.ExecutorSe

JAVA并发编程2_线程安全&amp;内存模型

"你永远都不知道一个线程何时在运行!" 在上一篇博客JAVA并发编程1_多线程的实现方式中后面看到多线程中程序运行结果往往不确定,和我们预期结果不一致.这就是线程的不安全.线程的安全性是非常复杂的,没有任何同步的情况下,多线程的执行顺序是不可预测的.当多个线程访问同一个资源时就会出现线程安全问题.例如有一个银行账户,一个线程往里面打钱,一个线程取钱,要是得到不确定的结果那是多么可怕的事情. 引入: 例如下面的程序,在单线程下,执行两次i++理论上i的最终值是12,但是在多线程环境下则不

(更新中)谈谈个人对java并发编程中(管程模型,死锁,线程生命周期等问题) 见解

之前未曾接触过多线程编程  公司的项目开始用到多线程,所以自己谈谈个人对于并发编程的见解. 并发编程会导致线程不安全,常说的线程不安全指的是  多个线程操作一个共享数据,导致线程之间的读取到的数据不一致. 并发编程导致线程不安全的根源   可见性  原子性    有序性 1 .可见性     cpu缓存导致. 一般cpu缓存中进行操作之后再将数据写到内存,在多核服务器中  每个线程都会分配一个cpu  都会在各自的cpu中进行处理再将数据统一写到内存中.每个cpu缓存中的数据都是不可见的.导致最

JAVA并发编程3_线程同步之synchronized关键字

在上一篇博客里讲解了JAVA的线程的内存模型,见:JAVA并发编程2_线程安全&内存模型,接着上一篇提到的问题解决多线程共享资源的情况下的线程安全问题. 不安全线程分析 public class Test implements Runnable { private int i = 0; private int getNext() { return i++; } @Override public void run() { // synchronized while (true) { synchro

JS实现经典生产者消费者模型

由于node使用单线程的方式实现,所以,在此使用定时器timer代替线程thread来实现生产者消费者模型. 代码如下: var sigintCount = 0; var productArray = []; var productArrayLen = 0; var productLock = false; var PRODUCT_ARRAY_THRESHOLD = 10; var producerTimer = setInterval(function () { if (!productLoc

[Java并发编程实战] 阻塞队列 BlockingQueue(含代码,生产者-消费者模型)

见贤思齐焉,见不贤而内自省也.-<论语> PS: 如果觉得本文有用的话,请帮忙点赞,留言评论支持一下哦,您的支持是我最大的动力!谢谢啦~ Java5.0 增加了两种新的容器类型,它们是指:Queue 和 BlockingQueue.Queue 用来临时保存一组等待处理的元素.BlockingQueue 扩张了 Queue 接口,增加了可阻塞的插入和获取等操作. BlockingQueue 通常运用于一个线程生产对象放入队列,另一个线程从队列获取对象并消费,这是典型的生产者消费者模型. 这里写图

Java线程:并发协作-生产者消费者模型

对于多线程程序来说,不管任何编程语言,生产者消费者模型都是最经典的. 实际上,准确的说应该是"生产者-消费者-仓储"模型,离开了仓储,生产者消费者模型就显得没有说服力了. 对于此模型,应该明确以下几点: 生产者仅仅在仓储未满时候生产,仓满则停止生产. 消费者仅仅在仓储有产品时候才能消费,仓空则等待. 当消费者发现仓储没有产品的时候会通知生产者生产. 生产者在生产出可消费产品时候,应该通知消费者去消费. 此模型将要结合java.lang.Object的wait与notify,notify

python并发编程之多进程(二):互斥锁(同步锁)&amp;进程其他属性&amp;进程间通信(queue)&amp;生产者消费者模型

一,互斥锁,同步锁 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的, 竞争带来的结果就是错乱,如何控制,就是加锁处理 part1:多个进程共享同一打印终端 #并发运行,效率高,但竞争同一打印终端,带来了打印错乱 from multiprocessing import Process import os,time def work(): print('%s is running' %os.getpid()) time.sleep(2) print('

5 并发编程--队列&amp;生产者消费者模型

1.队列的介绍 进程彼此之间互相隔离,要实现进程间通信(IPC),multiprocessing模块支持两种形式:队列和管道,这两种方式都是使用消息传递的 创建队列的类(底层就是以管道和锁定的方式实现): Queue([maxsize]):创建共享的进程队列,Queue是多进程安全的队列,可以使用Queue实现多进程之间的数据传递. 参数介绍: maxsize是队列中允许最大项数,省略则无大小限制. 但需要明确: 1.队列内存放的是消息而非大数据 2.队列占用的是内存空间,因而maxsize即便

Python之路(第三十八篇) 并发编程:进程同步锁/互斥锁、信号量、事件、队列、生产者消费者模型

一.进程锁(同步锁/互斥锁) 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的, 而共享带来的是竞争,竞争带来的结果就是错乱,如何控制,就是加锁处理. 例子 #并发运行,效率高,但竞争同一打印终端,带来了打印错乱 from multiprocessing import Process import os,time def work(): print('%s is running' %os.getpid()) time.sleep(2) print('