[转载]生产者/消费者模式

转载 2013年12月04日 18:33:00

生产者/消费者模式 
        生产者/消费者模式其实是一种很经典的线程同步模型,很多时候,并不是光保证多个线程对某共享资源操作的互斥性就够了,往往多个线程之间都是有协作的。
        假设有这样一种情况,有一个桌子,桌子上面有一个盘子,盘子里只能放一颗鸡蛋,A专门往盘子里放鸡蛋,如果盘子里有鸡蛋,则一直等到盘子里没鸡蛋,B专门 从盘子里拿鸡蛋,如果盘子里没鸡蛋,则等待直到盘子里有鸡蛋。其实盘子就是一个互斥区,每次往盘子放鸡蛋应该都是互斥的,A的等待其实就是主动放弃锁,B 等待时还要提醒A放鸡蛋。
如何让线程主动释放锁
很简单,调用锁的wait()方法就好。wait方法是从Object来的,所以任意对象都有这个方法。看这个代码片段:

Java代码  收藏代码
  1. Object lock=new Object();//声明了一个对象作为锁  
  2.    synchronized (lock) {  
  3.        balance = balance - num;  
  4.        //这里放弃了同步锁,好不容易得到,又放弃了  
  5.        lock.wait();  
  6. }  
 


如果一个线程获得了锁lock,进入了同步块,执行lock.wait(),那么这个线程会进入到lock的阻塞队列。如果调用 lock.notify()则会通知阻塞队列的某个线程进入就绪队列。
声明一个盘子,只能放一个鸡蛋

 
Java代码  收藏代码
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3.   
  4. public class Plate {  
  5.   
  6.     List<Object> eggs = new ArrayList<Object>();  
  7.   
  8.     public synchronized Object getEgg() {  
  9.         while(eggs.size() == 0) {  
  10.             try {  
  11.                 wait();  
  12.             } catch (InterruptedException e) {  
  13.             }  
  14.         }  
  15.   
  16.         Object egg = eggs.get(0);  
  17.         eggs.clear();// 清空盘子  
  18.         notify();// 唤醒阻塞队列的某线程到就绪队列  
  19.         System.out.println("拿到鸡蛋");  
  20.         return egg;  
  21.     }  
  22.   
  23.     public synchronized void putEgg(Object egg) {  
  24.         while(eggs.size() > 0) {  
  25.             try {  
  26.                 wait();  
  27.             } catch (InterruptedException e) {  
  28.             }  
  29.         }  
  30.         eggs.add(egg);// 往盘子里放鸡蛋  
  31.         notify();// 唤醒阻塞队列的某线程到就绪队列  
  32.         System.out.println("放入鸡蛋");  
  33.     }  
  34.       
  35.     static class AddThread extends Thread{  
  36.         private Plate plate;  
  37.         private Object egg=new Object();  
  38.         public AddThread(Plate plate){  
  39.             this.plate=plate;  
  40.         }  
  41.           
  42.         public void run(){  
  43.             for(int i=0;i<5;i++){  
  44.                 plate.putEgg(egg);  
  45.             }  
  46.         }  
  47.     }  
  48.       
  49.     static class GetThread extends Thread{  
  50.         private Plate plate;  
  51.         public GetThread(Plate plate){  
  52.             this.plate=plate;  
  53.         }  
  54.           
  55.         public void run(){  
  56.             for(int i=0;i<5;i++){  
  57.                 plate.getEgg();  
  58.             }  
  59.         }  
  60.     }  
  61.       
  62.     public static void main(String args[]){  
  63.         try {  
  64.             Plate plate=new Plate();  
  65.             Thread add=new Thread(new AddThread(plate));  
  66.             Thread get=new Thread(new GetThread(plate));  
  67.             add.start();  
  68.             get.start();  
  69.             add.join();  
  70.             get.join();  
  71.         } catch (InterruptedException e) {  
  72.             e.printStackTrace();  
  73.         }  
  74.         System.out.println("测试结束");  
  75.     }  
  76. }  

如何实现生产者消费者模式

生产/消费者问题是个非常典型的多线程问题,涉及到的对象包括“生产者”、“消费者”、“仓库”和“产品”。他们之间的关系如下: ① 生产者仅仅在仓储未满时候生产,仓满则停止生产。 ② 消费者仅仅在仓储...
  • u010339647
  • u010339647
  • 2016年07月24日 11:33
  • 4246

生产者/消费者模式之深入理解

★简介    在实际的软件开发过程中,经常会碰到如下场景:某个模块负责产生数据,这些数据由另一个模块来负责处理(此处的模块是广义的,可以是类、函数、线程、进程等)。产生数据的模块,就形象地称为生产者...
  • sanyuesan0000
  • sanyuesan0000
  • 2016年11月01日 15:52
  • 2451

redis 队列 生产者 消费者模式

1. 生产者:
  • terry_water
  • terry_water
  • 2015年12月29日 12:29
  • 4824

Semaphore的使用之-多生产者-多消费者模式

本实验的目的不光是要实现生产者与消费者模式,还要限制生产者与消费者的数量,这样代码的复杂性就提高一些,但好在使用Semaphore类实现这个功能还是比较简单的。 创建实验用的项目repastTest,...
  • ApatheCrazyFan
  • ApatheCrazyFan
  • 2017年03月21日 00:05
  • 531

生产者消费者模式C++程序模拟实现

这里是利用C++简单模拟一个生产者消费者的工作模式。没有考虑到同步问题。 操作了一个队列,用BUFFER_SIZE控制了队列的大小,也根据需要可以不用控制大小。感觉数据结构无处不在。 使用单一设计...
  • kenden23
  • kenden23
  • 2013年11月16日 09:55
  • 2754

关于生产者/消费者/订阅者模式的那些事

生产者/消费者模式简介用来干嘛的?生产者/消费者模式的产生主要目的就是为了解决非同步的生产与消费之间的问题。什么是非同步呢? 比如我刚刚生产了某个产品,而此时你正在打游戏,没空来取,要打完游...
  • u010687392
  • u010687392
  • 2016年01月27日 14:17
  • 2192

C++多线程学习:生产者消费者问题

多线程相关知识点: C++11 线程库:http://zh.cppreference.com/w/cpp/thread 互斥量和锁 std::unique_lock::lock 和 std::uni...
  • quzhongxin
  • quzhongxin
  • 2015年08月19日 20:56
  • 5783

python中的生产者与消费者模式

Queue的说明   对于Queue,在多线程通信之间扮演重要的角色 添加数据到队列中,使用put()方法 从队列中取数据,使用get()方法 判断队列中是否还有数据,使用qsiz...
  • xun527
  • xun527
  • 2017年08月12日 22:45
  • 138

c++多线程实现生产者消费者

生产和消费思路: 生产时先扫描一遍buffer找到第一个为0(即没有产品)的位置,生产一个产品,并把产品编号(从1到10循环)存在这里。 消费时先扫描一遍buffer找到第一个不为1(即有产品)的...
  • tingyuanss
  • tingyuanss
  • 2013年04月21日 21:54
  • 7620

C#多线程--生产者和消费者

http://blog.sina.com.cn/s/blog_4ca200e20100oi10.html (1)       Consumer表示消费类,其中定义了一个Array...
  • zunguitiancheng
  • zunguitiancheng
  • 2015年02月28日 16:41
  • 1616
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[转载]生产者/消费者模式
举报原因:
原因补充:

(最多只允许输入30个字)