生产者消费者问题（Producer-consumer problem），也称有限缓冲问题（Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。
要解决该问题，就必须让生产者在缓冲区满时休眠（要么干脆就放弃数据），等到下次消费者消耗缓冲区中的数据的时候，生产者才能被唤醒，开始往缓冲区添加数据。同样，也可以让消费者在缓冲区空时进入休眠，等到生产者往缓冲区添加数据之后，再唤醒消费者。通常采用进程间通信的方法解决该问题，常用的方法有信号灯法[1]等。如果解决方法不够完善，则容易出现死锁的情况。出现死锁时，两个线程都会陷入休眠，等待对方唤醒自己。该问题也能被推广到多个生产者和消费者的情形。
import java.util.ArrayList;
import java.util.List;
public class 生产者消费者 {
public static void main(String[] args) {
List<Integer> a=new ArrayList<>();
int max=10;
Thread s=new Thread(new scz(a,max));
Thread x=new Thread(new xfz(a));
x.start();
s.start();
}
}
class scz implements Runnable{
private List<Integer> a=new ArrayList<>();
int max;
public scz(List<Integer> a, int max) {
this.a = a;
this.max = max;
}
@Override
public void run() {
while (true){
synchronized (a){
if (a.size()==max) {
try {
a.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
int tj=suiji();
a.add(tj);
System.out.println("生产"+tj);
a.notifyAll();
}
}
}
public int suiji(){
return (int)(Math.random()*100);
}
}
class xfz implements Runnable{
private List<Integer> a=new ArrayList<>();
public xfz(List a) {
this.a = a;
}
@Override
public void run() {
while (true){
synchronized (a){
if (a.isEmpty()){
try {
a.wait();
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
}
int sc= a.remove(0);
System.out.println("消费"+sc);
a.notifyAll();
}
}
}
}
学习平台
