生产者-消费者是多线程经典问题,它描述是有一块缓冲区作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。这里保护生产者-消费者之间的同步来解决生产者/消费者问题。同步问题核心在于:如何保证同一资源被多个线程并发访问时的完整性。常用的同步方法是采用信号或加锁机制,保证资源在任意时刻至多被一个线程访问。
下面是一个模拟生产者往盘中放鸡蛋,消费者从盘中取鸡蛋的程序。对于此模型,应该明确一下几点:
1、生产者仅仅在盘未满时候生产,盘满则停止生产。
2、消费者仅仅在盘中有产品时候才能消费,盘空则等待。
3、当消费者发现盘中没产品可消费时候会通知生产者生产。
4、生产者在生产出可消费产品时候,应该通知等待的消费者去消费。
public class Plate {
List<Object> eggs = new ArrayList<Object>();
public synchronized Object getEgg(){
//测试是否需要消费
while (eggs.size() == 0){
try {
//当前的消费线程等待
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//满足消费条件,则进行消费,这里简单的更改当前库存量
Object egg = eggs.get(0);
eggs.clear();
//唤醒 在此对象监视器上等待的所有线程
notifyAll();
System.out.println("拿");
return eggs;
}
public synchronized void putEgg(Object egg){
//测试是否可生产
while (eggs.size() > 0){
try {
//当前的消费线程等待
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//满足消费条件,则进行消费,这里简单的更改当前库存量
eggs.add(egg);
//唤醒在此对象监视器上等待的所有线程
notifyAll();
System.out.println("放");
}
//生产者线程
static class AddThread implements Runnable {
private Plate plate;
private Object egg = new Object();
public AddThread(Plate plate){
this.plate = plate;
}
@Override
public void run() {
plate.putEgg(egg);
}
}
//消费者线程
static class GetThread implements Runnable {
private Plate plate;
public GetThread(Plate plate){
this.plate = plate;
}
@Override
public void run() {
plate.getEgg();
}
}
//测试代码
public static void main(String[] args) {
Plate plate = new Plate();
for (int i = 0; i < 10; i++) {
new Thread(new AddThread(plate)).start();
new Thread(new GetThread(plate)).start();
}
}
}
运行结果如下:
放
拿
放
拿
放
拿
放
拿
放
拿
放
拿
放
拿
放
拿
放
拿
放
拿
当发现不能满足生产或者消费条件的时候,调用对象的wait方法,wait方法的作用是释放当前线程的所获得的锁,并调用 对象的notifyAll() 方法,通知(唤醒)该对象上其他等待线程,使得其继续执行。这样,整个生产者、消费者线程得以正确的协作执行。
notifyAll() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程可以竞争执行了。