一、问题描述
生产者消费者问题(Producer-Consumer problem),也称有限缓冲区问题(Bounded-buffer promblem),是一个多线程同步问题的经典案例。对于一个固定大小的缓冲区,有两个线程共享该缓冲区----即“生产者”和“消费者”。顾名思义,“生产者”就是往缓冲区中添加数据的线程,“消费者”就是消耗缓冲区中数据的线程。如果不加以限制,当缓冲区满了的时候,如果“生产者”继续生产,就会导致缓冲区溢出;当缓冲区为空时,“消费者”也无法消费。
一个栗子:就拿北京烤鸭来说,烤鸭子的厨师就是“生产者”,买烤鸭的顾客就是“消费者”,烤鸭子的炉子就是有限缓冲区,比如说一个炉子只能放10只鸭子,那这个缓冲区的大小就是10,鸭子就是缓冲区中的数据。当炉子里已经有10只鸭子的时候,厨师就不能再添加烤鸭了,没地方放了,就必须等待顾客来买鸭子;而当炉子里没有鸭子时,顾客就必须等待厨师烤鸭子。
二、问题核心
所以该问题主要有以下几点需要注意:
(1)在一个线程进行生产或者消费时,其余线程就不能再进行消费或者生产(线程同步)