简单的生产者-消费者
2015-07-17 18:51
267 查看
生产者-消费者是多线程经典问题,它描述是有一块缓冲区作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。这里保护生产者-消费者之间的同步来解决生产者/消费者问题。同步问题核心在于:如何保证同一资源被多个线程并发访问时的完整性。常用的同步方法是采用信号或加锁机制,保证资源在任意时刻至多被一个线程访问。
下面是一个模拟生产者往盘中放鸡蛋,消费者从盘中取鸡蛋的程序。对于此模型,应该明确一下几点:
1、生产者仅仅在盘未满时候生产,盘满则停止生产。
2、消费者仅仅在盘中有产品时候才能消费,盘空则等待。
3、当消费者发现盘中没产品可消费时候会通知生产者生产。
4、生产者在生产出可消费产品时候,应该通知等待的消费者去消费。
运行结果如下:
当发现不能满足生产或者消费条件的时候,调用对象的wait方法,wait方法的作用是释放当前线程的所获得的锁,并调用 对象的notifyAll() 方法,通知(唤醒)该对象上其他等待线程,使得其继续执行。这样,整个生产者、消费者线程得以正确的协作执行。
notifyAll() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程可以竞争执行了。
下面是一个模拟生产者往盘中放鸡蛋,消费者从盘中取鸡蛋的程序。对于此模型,应该明确一下几点:
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() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程可以竞争执行了。
相关文章推荐
- 操作系统之同步与互斥
- Linux--Condition Variable(条件变量)实现生产者-消费者模型 、读写锁
- 消费者生产者队列BlockQueue
- J.U.C--集合--生产者与消费者队列BlockingQueue
- JAVA多线程机制之同步与互斥
- 双缓冲区
- 阅读感悟
- iOS-生产者消费者
- 多线程+阻塞队列实现生产者-消费者模型获取队列数据问题
- 2015-7-17
- Oracle分析函数
- 滚动 公告
- ACM求C(m, n) = m!/((m - n)!n!) 的二进制数的末尾零的数量
- 招聘一个靠谱的 iOS
- Android 修改屏幕默认的亮度值
- Java中什么是接口回调
- ScrollView不能包含多个子项,ScrollView can host only one direct child
- Linux GCC常用命令
- 实用表单验证2
- Bit-map