kuangshenshuo-多线程-生产者消费者问题-管程法&信号灯法

多线程详解 -> 线程通信 ——生产者消费者问题

1.1 线程通信应用场景：生产者消费者问题

• 假设仓库中只能存放一件产品，生产者将生产出来的产品放入仓库，消费者将仓库中产品取走消费
• 如果仓库中没有产品，则生产者将产品放入仓库，否则停止生产并等待，直到仓库中的产品被消费者取走为止
• 如果仓库中放有产品，则消费者可以将产品取走消费，否则停止消费并等待，直到长裤中再次放入产品为止

1.2 问题分析

• 这是一个线程同步问题，生产者和消费者共享一个资源，并且生产者和消费者之间相互依赖，互为条件

  • 对于生产者，没有生产产品之前，要通知消费者等待；而生产了产品后，需要马上通知消费者消费
  • 对于消费者，在消费之后，要通知生产者已经结束消费，需要生产新的产品以供消费
  • 在生产者消费者问题中，仅有synchronized是不够的
    • synchronized可以阻止并发更新同一个共享资源，实现了同步
  • synchronized不能用来实现不同线程之间的消息传递，即通信

• Java提供了几个方法解决线程之间的通信问题

  • 均是Object类的方法，都只能在同步方法或者同步代码块中使用，否则会抛出异常IllegalMonitorStateException

  方法	作用
  wait()	表示线程一直等待，直到其他线程通知；与sleep()不同，会释放锁
  wait(long timeout)	指定等待的毫秒数
  notify()	唤醒一个处于等待状态的线程
  notifyAll()	唤醒同一个对象上所有调用wait()的线程，优先级别高的线程优先调度

1.3 解决方式1 --> 管程法

• 生产者：负责生产数据的模块，可能是方法、对象、线程、进程；
• 消费者：复制处理数据的模块，可能是方法、对象、线程、进程；
• 缓冲区：消费者不能直接使用生产者的数据，它们之间有一个缓冲区；
• 生产者将生产好的数据放入缓冲区，消费者从缓冲区拿出数据

//测试生产者消费者问题 --> 利用缓冲区解决（管程法）
//生产者、消费者、产品、缓冲区
public class TestPC {
   
    public static void main(String[] args) {
   
        SynContainer container = new SynContainer();
        new Producer(container).start();
        new Consumer(container).start();
    }
}

//生产者
class Producer extends Thread{
   
    SynContainer container;
    public Producer(SynContainer container){
   
        this.container = container;
    }
    //生产
    @Override
    public void run() {
   
        for (int i = 0; i < 100; i++) {
   

            container.push(new Product(i));
            System