您的位置:首页 > 其它

简单的生产者-消费者

2015-07-17 18:51 267 查看
生产者-消费者是多线程经典问题,它描述是有一块缓冲区作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。这里保护生产者-消费者之间的同步来解决生产者/消费者问题。同步问题核心在于:如何保证同一资源被多个线程并发访问时的完整性。常用的同步方法是采用信号或加锁机制,保证资源在任意时刻至多被一个线程访问。

下面是一个模拟生产者往盘中放鸡蛋,消费者从盘中取鸡蛋的程序。对于此模型,应该明确一下几点:

  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;
}

4000
@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() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程可以竞争执行了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  生产者-消费者