简单的生产者-消费者

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

下面是一个模拟生产者往盘中放鸡蛋,消费者从盘中取鸡蛋的程序。对于此模型,应该明确一下几点:
  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() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程可以竞争执行了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生产者-消费者问题是一个经典的并发问题,它涉及到两个角色:生产者消费者生产者负责生产产品,而消费者负责消费产品。在这个问题中,生产者消费者共享一个缓冲区,生产者产品放入缓冲区,而消费者从缓冲区中取出产品。 在这个问题中,有以下几个关键点: 1. 缓冲区的大小是有限的,当缓冲区满了时,生产者需要等待消费者消费产品后才能继续生产。 2. 当缓冲区为空时,消费者需要等待生产者生产产品后才能继续消费。 为了模拟生产者-消费者问题,我们可以使用线程来表示生产者消费者。我们可以使用一个队列来表示缓冲区,生产者产品放入队列中,而消费者从队列中取出产品。 以下是一个简单生产者-消费者问题模拟实现: ```python import threading import time import queue # 缓冲区 BUFFER_SIZE = 10 queue = queue.Queue(BUFFER_SIZE) # 生产者线程 class ProducerThread(threading.Thread): def run(self): global queue while True: if queue.full(): print("缓冲区已满,等待消费者消费...") else: item = time.time() queue.put(item) print("生产者生产一个产品:{}".format(item)) time.sleep(1) # 消费者线程 class ConsumerThread(threading.Thread): def run(self): global queue while True: if queue.empty(): print("缓冲区为空,等待生产者生产...") else: item = queue.get() print("消费者消费了一个产品:{}".format(item)) time.sleep(2) # 创建生产者消费者线程并启动 producer = ProducerThread() consumer = ConsumerThread() producer.start() consumer.start() ``` 在这个实现中,我们使用了 Python 的 queue 模块来表示缓冲区,并使用了 threading 模块来创建生产者消费者线程。在生产者线程中,如果缓冲区已满,则线程等待消费者消费产品。如果缓冲区未满,则线程生产一个产品并将其放入缓冲区中。在消费者线程中,如果缓冲区为空,则线程等待生产者生产产品。如果缓冲区不为空,则线程从缓冲区中取出一个产品并消费它。 运行代码后,我们可以看到生产者消费者线程交替进行,模拟了生产者-消费者问题的场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值