java两个生产两个消费模式_java 多线程并发系列之 生产者消费者模式的两种实现...

在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题。该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度。

为什么要使用生产者和消费者模式

在线程世界里,生产者就是生产数据的线程,消费者就是消费数据的线程。在多线程开发当中,如果生产者处理速度很快,而消费者处理速度很慢,那么生产者就必须等待消费者处理完,才能继续生产数据。同样的道理,如果消费者的处理能力大于生产者,那么消费者就必须等待生产者。为了解决这种生产消费能力不均衡的问题,所以便有了生产者和消费者模式。

什么是生产者消费者模式

生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。

这个阻塞队列就是用来给生产者和消费者解耦的。纵观大多数设计模式,都会找一个第三者出来进行解耦,如工厂模式的第三者是工厂类,模板模式的第三者是模板类。在学习一些设计模式的过程中,如果先找到这个模式的第三者,能帮助我们快速熟悉一个设计模式。

产者/消费者模型描述如下:

有一个或多个生产者生产某种类型的数据,并放置缓冲区(可以是数组也可以是队列等数据结构)中;

有一个消费者可以从缓冲区中取数据,每次取一项;

系统保证避免对缓冲区的重复操作,也就是说在任何时候只有一个主体(生产者或消费者)可以访问缓冲区。

问题要确保缓冲区不溢出,即当缓冲区满时,生成者不会继续向其中添加数据;当缓冲区空时,消费者不会从中移走数据。

生产者消费者模式是并发、多线程编程中经典的设计模式,生产者和消费者通过分离的执行工作解耦,简化了开发模式,生产者和消费者可以以不同的速度生产和消费数据。

真实世界中的生产者消费者模式

生产者和消费者模式在生活当中随处可见,它描述的是协调与协作的关系。比如一个人正在准备食物(生产者),而另一个人正在吃(消费者),他们使用一个共用的桌子用于放置盘子和取走盘子,生产者准备食物,如果桌子上已经满了就等待,消费者(那个吃的)等待如果桌子空了的话。这里桌子就是一个共享的对象。

生产者与消费者模型中,要保证以下几点:

1 同一时间内只能有一个生产者生产

2 同一时间内只能有一个消费者消费

3 生产者生产的同时消费者不能消费

4 消费者消费的同时生产者不能生产

5 共享空间空时消费者不能继续消费

6 共享空间满时生产者不能继续生产

我们看这样一个例子:

生产者:  往一个公共的盒子里面放苹果

消费者:从公共的盒子里面取苹果

盒子:盒子的容量不能超过5

下面我们用两者方法分别实现这样一个场景。

方法一:   wait()  和   notify()   通信方法实现

/**生产者与消费者模型中,要保证以下几点:

* 1 同一时间内只能有一个生产者生产

* 2 同一时间内只能有一个消费者消费

* 3 生产者生产的同时消费者不能消费

* 4 消费者消费的同时生产者不能生产

* 5 共享空间空时消费者不能继续消费

* 6 共享空间满时生产者不能继续生产

*

**/

//容器 解耦生产者和消费者

classBox {private int apple = 0;private int capacity = 0;public Box(intn) {this.capacity =n;

}public synchronized voidincreace() {while (apple ==capacity) {try{

wait();

}catch(InterruptedException e) {

e.printStackTrace();

}

}

apple++;

System.out.println("生产了一个");

notify();

}public synchronized voiddecreace() {while (apple == 0) {try{

wait();

}catch(InterruptedException e) {

e.printStackTrace();

}

}

apple--;

System.out.println("消费了一个");

notify();

}

}//生产者(定义十次):

class Producer implementsRunnable {privateBox box;publicProducer(Box box) {this.box =box;

}

@Overridepublic voidrun() {for( int i=0;i<10;i++)

{

box.increace();

}

}

}//消费者(同样十次):

class Consumer implementsRunnable {privateBox box;publicConsumer(Box box) {this.box =box;

}

@Overridepublic voidrun() {for( int i=0;i<10;i++)

{

box.decreace();

}

}

}//测试

public classStaticTest{public static voidmain(String []args)

{

Box box= new Box(5);

Thread t1= new Thread(newProducer(box));

Thread t2= new Thread(newConsumer(box));

t1.start();

t2.start();

}

}

输出如下:

生产了一个

生产了一个

生产了一个

生产了一个

消费了一个

消费了一个

消费了一个

消费了一个

生产了一个

生产了一个

生产了一个

生产了一个

生产了一个

消费了一个

消费了一个

消费了一个

消费了一个

消费了一个

生产了一个

消费了一个

方法二:采用阻塞队列实现生产者消费者模式

阻塞队列实现生产者消费者模式超级简单,它提供开箱即用支持阻塞的方法put()和take(),开发者不需要写困惑的wait-nofity代码去实现通信。BlockingQueue 一个接口,Java5提供了不同的现实,如ArrayBlockingQueue和LinkedBlockingQueue,两者都是先进先出(FIFO)顺序。而ArrayLinkedQueue是自然有界的,LinkedBlockingQueue可选的边界。下面这是一个完整的生产者消费者代码例子,对比传统的wait、nofity代码,它更易于理解。

package生产者消费者2;importjava.util.concurrent.BlockingQueue;importjava.util.concurrent.LinkedBlockingQueue;public classPublicBoxQueue {public static voidmain(String []args)

{//定义了一个大小为5的盒子

BlockingQueue publicBoxQueue= new LinkedBlockingQueue(5);

Thread pro= new Thread(newProducer(publicBoxQueue));

Thread con= new Thread(newConsumer(publicBoxQueue));

pro.start();

con.start();

}

}//生产者

class Producer implementsRunnable {private finalBlockingQueue proQueue;publicProducer(BlockingQueue proQueue)

{this .proQueue =proQueue;

}

@Overridepublic voidrun() {//TODO Auto-generated method stub

for (int i=0;i<10;i++)

{try{

System. out .println("生产者生产的苹果编号为 : " +(i+1)); //放入十个苹果编号 为1到10

proQueue .put(i+1);//Thread.sleep(3000);

} catch(InterruptedException e) {//TODO: handle exception

e.printStackTrace();

}

}

}

}//消费者

class Consumer implementsRunnable {private finalBlockingQueue conQueue;publicConsumer(BlockingQueue conQueue)

{this .conQueue =conQueue;

}

@Overridepublic voidrun() {//TODO Auto-generated method stub

for (int i=0;i<10;i++)

{try{

System. out .println("消费者消费的苹果编号为 :" +conQueue .take());//Thread. sleep(3000);//在这里sleep是为了看的更加清楚些

}catch(InterruptedException e) {//TODO: handle exception

e.printStackTrace();

}

}

}

}

结果如下:

生产者生产的苹果编号为 : 1

生产者生产的苹果编号为 : 2

生产者生产的苹果编号为 : 3

消费者消费的苹果编号为 :1

消费者消费的苹果编号为 :2

消费者消费的苹果编号为 :3

生产者生产的苹果编号为 : 4

生产者生产的苹果编号为 : 5

消费者消费的苹果编号为 :4

消费者消费的苹果编号为 :5

生产者生产的苹果编号为 : 6

生产者生产的苹果编号为 : 7

生产者生产的苹果编号为 : 8

生产者生产的苹果编号为 : 9

生产者生产的苹果编号为 : 10

消费者消费的苹果编号为 :6

消费者消费的苹果编号为 :7

消费者消费的苹果编号为 :8

消费者消费的苹果编号为 :9

消费者消费的苹果编号为 :10

生产者消费者模式的好处

它的确是一种实用的设计模式,常用于编写多线程或并发代码。下面是它的一些优点:

它简化的开发,你可以独立地或并发的编写消费者和生产者,它仅仅只需知道共享对象是谁

生产者不需要知道谁是消费者或者有多少消费者,对消费者来说也是一样

生产者和消费者可以以不同的速度执行

分离的消费者和生产者在功能上能写出更简洁、可读、易维护的代码

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
(1)创建生产者消费者线程 在Windows2000环境下,创建一个控制台进程,在此进程中创建n个线程来模拟生产者或者消费者。这些线程的信息由本程序定义的“测试用例文件”中予以指定。 该文件的格式和含义如下: 3 1 P 3 2 P 4 3 C 4 1 4 P 2 5 C 3 1 2 4 第一行说明程序中设置几个临界区,其余每行分别描述了一个生产者或者消费者线程的信息。每一行的各字段间用Tab键隔开。不管是消费者还是生产者,都有一个对应的线程号,即每一行开始字段那个整数。第二个字段用字母P或者C区分是生产者还是消费者。第三个字段表示在进入相应线程后,在进行生产消费动作前的休眠时间,以秒计时;这样做的目的是可以通过调整这一列参数,控制开始进行生产消费动作的时间。如果是代表生产者,则该行只有三个字段。如果代表消费者,则该行后边还有若干字段,代表要求消费的产品所对应的生产者的线程号。所以务必确认这些对应的线程号存在并且该线程代表一个生产者。 (2)生产消费的规则 在按照上述要求创建线程进行相应的读写操作时,还需要符合以下要求: ①共享缓冲区存在空闲空间时,生产者即可使用共享缓冲区。 ②从上边的测试数据文件例子可以看出,某一生产者生产一个产品后,可能不止一个消费者,或者一个消费者多次地请求消费该产品。此时,只有当所有的消费需求都被满足以后,该产品所在的共享缓冲区才可以被释放,并作为空闲空间允许新的生产者使用。 ③每个消费者线程的各个消费需求之间存在先后顺序。例如上述测试用例文件包含一行信息“5 C 3 l 2 4”,可知这代表一个消费者线程,该线程请求消费1,2,4号生产者线程生产的产品。而这种消费是有严格顺序的,消费1号线程产品的请求得到满足后才能继续往下请求2号生产者线程的产品。 ④要求在每个线程发出读写操作申请、开始读写操作和结束读写操作时分别显示提示信息。 (3)相关基础知识 本实验所使用的生产者消费者模型具有如下特点: 本实验的多个缓冲区不是环形循环的,也不要求按顺序访问。生产者可以把产品放到目前某一个空缓冲区中。 消费者只消费指定生产者的产品。 在测试用例文件中指定了所有的生产消费的需求,只有当共享缓冲区的数据满足了所有关于它的消费需求后,此共享缓冲区才可以作为空闲空间允许新的生产者使用。 本实验在为生产者分配缓冲区时各生产者间必须互斥,此后各个生产者的具体生产活动可以并发。而消费者之间只有在对同一产品进行消费时才需要互斥,同时它们在消费过程结束时需要判断该消费对象是否已经消费完毕并清除该产品。 Windows用来实现同步和互斥的实体。在Windows中,常见的同步对象有:信号量(Semaphore)、互斥量(Mutex)、临界段(CriticalSection)等。使用这些对象都分为三个步骤,一是创建或者初始化:接着请求该同步对象,随即进入临界区,这一步对应于互斥量的上锁;最后释放该同步对象,这对应于互斥量的解锁。这些同步对象在一个线程中创建,在其他线程中都可以使用,从而实现同步互斥。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值