生产者/消费者问题（线程通信）

文章目录

目录

二、问题分析

三、代码实现

1、柜台

2、生产者线程

3、消费者线程

 4、得到结果

总结

---

一、描述问题

       生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了共享固定大小缓冲区的两个线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。

二、问题分析

       要解决该问题，就必须让生产者在缓冲区满时休眠（要么干脆就放弃数据），等到下次消费者消耗缓冲区中的数据的时候，生产者才能被唤醒，开始往缓冲区添加数据。同样，也可以让消费者在缓冲区空时进入休眠，等到生产者往缓冲区添加数据之后，再唤醒消费者。通常采用进程间通信的方法解决该问题。如果解决方法不够完善，则容易出现死锁的情况。出现死锁时，两个线程都会陷入休眠，等待对方唤醒自己。该问题也能被推广到多个生产者和消费者的情形。

三、代码实现

1、柜台

柜台：放商品、存放数据

代码示例： 

public class Counter {

    int num = 1;

    //生产者生产商品
    //synchronized修饰的是非静态的方法 锁是this  就算counter对象，只有一个

    public synchronized void add() {
        if(num==0) {
            num++;
            System.out.println("生产者生产商品");
            this.notify();//唤醒消费者
        }else{
            try{
                this.wait();//有商品,生产者等待  释放锁
            }catch (InterruptedException e){
                e.printStackTrace();
            }

        }
    }

    //消费者取走商品
    public synchronized void sub() {
        if(num==0) {
            try{
                this.wait();
            }catch (InterruptedException e) {
                e.printStackTrace();
            }
        }else{
            num--;
            System.out.println("消费者拿走了商品");
            this.notify();//唤醒生产者
        }
    }
}

2、生产者线程

代码示例：

public class ProductorThread extends Thread{

    Counter c;

    public ProductorThread(Counter c) {
        this.c = c;
    }

    @Override
    public void run() {
        while (true) {
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            c.add();
        }
    }
}

3、消费者线程

代码示例：

public class CustomerThread extends Thread{

    Counter c;

    public CustomerThread(Counter c) {
        this.c = c;
    }

    @Override
    public void run() {
        while (true) {
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            c.sub();
        }
    }
}

 4、得到结果

public class Text {

    public static void main(String[] args) {

        //柜台 只有一个 是共享数据
        Counter counter = new Counter();

        ProductorThread p = new ProductorThread(counter);
        CustomerThread c = new CustomerThread(counter);

        p.start();
        c.start();
    }
}

---

总结

        要解决该问题，就必须让生产者在缓冲区满时休眠，等到下次消费者消耗缓冲区中的数据的时候，生产者才能被唤醒，开始往缓冲区添加数据。同样，也可以让消费者在缓冲区空时进入休眠，等到生产者往缓冲区添加数据之后，再唤醒消费者。通常采用进程间通信的方法解决该问题。如果解决方法不够完善，则容易出现死锁的情况。出现死锁时，两个线程都会陷入休眠，等待对方唤醒自己。