前言
在操作系统的学习中,进程同步的学习中就提到了生产者消费者问题,这里用Java的多线程模拟。
提示:以下是本篇文章正文内容,下面内容可供参考
一、什么是生产者消费问题?
生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。
这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件.
对于生产者,没有产品之前,要通知消费者等待。而生产了产品之后,又需要马上通知消费者消费
对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供另外的消费者来消费
在生产者消费者问题中,仅有synchronized是不够的
synchronized 可阻止并发更新同一个资源,实现了同步
synchronized 不能用来实现不同线程之间的消息传递(通信)
二、实现方式
这三个方法必须由同步监视器的对象调用
1.管程法
生产者:负责生产数据的模块(可能是方法,对象,线程,进程) 消费者:负责处理数据的模块(可能是方法,对象,线程,进程)
缓冲区:消费者不能直接使用生产者的数据,他们之间有个缓冲区,生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据
package ProducerAndCustomer;
//测试:生产者消费者模型,利用缓冲区解决:管程法
/**需要四个类,分别表示生产者、消费者、产品和缓冲区
* 缓冲区中需要一个容器,用数组实现,数组大小为10;实现生产者放入产品的push()方法和消费者消费产品的pop()方法
* 对于生产者:没有生产产品之前,要通知消费者等待。生产了产品之后,需要马上通知消费者消费
* 对于消费者:在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费
*/
public class TestPC {
public static void main(String[] args) {
SynContainer container = new SynContainer();
new Producer(container).start();
new Customer(container).start();
}
}
//生产者
class Producer extends Thread{
SynContainer container = new SynContainer();
public Producer(SynContainer container){
this.container = container;
}
@Override
public void run() {
for (int i = 0; i < 100 ; i++) {
container.push(new Chicken(i));
System.out.println("生产了" + i + "只鸡");
}
}
}
//消费者
class Customer extends Thread