生产者与消费者模型

一、生产与消费者模型

1、基本概念模型

生产者/消费者模型描述的是有一块缓冲区作为仓库，生产者可将产品放入仓库，消费者可以从仓库中取出产品，模型图如下所示：

2、必须具有的条件

（1） 三种关系：三种关系分别指的是：消费者和消费者，生产者和生产者，生产者和消费者；其中消费者和消费者，生产者和生产者之间都属于竞争关系，生产者和消费者之间的关系相当于是一种食物链之间的依赖关系。
（2）两类角色：指的是生产者和消费者；
（3）一个交易场所：交易场所指的是生产者和消费者之间进行数据交换的仓库，这块仓库相当于一个缓冲区，生产者负责把数据放入到缓冲区中，消费者负责把缓冲区中的数据取出来；

3、生产者与消费者模型特点

1、生产者生产的时候消费者不能消费

2、消费者消费的时候生产者不能生产

3、缓冲区空时消费者不能消费

4、缓冲区满时生产者不能生产

二、实现生产者消费者模型

基于单链表模式下的生产者与消费者模型：

用单链表作为该模型的交易场所，充