生产者与消费者模型（基于单链表、环形队列、多线程、多消费多生产）

 1、消费者与生产者

     生产者-消费者（producer-consumer）问题，也称作有界缓冲区（bounded-buffer）问题，两个进程共享一个

公共的固定大小的缓冲区。其中一个是生产者，用于将消息放入缓冲区；另外一个是消费者，用于从缓冲区中取出消

息。问题出现在当缓冲区已经满了，而此时生产者还想向其中放入一个新的数据项的情形，其解决方法是让生产者此

时进行休眠，等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。同样地，当缓冲区已经空了，而消费者

还想去取消息，此时也可以让消费者进行休眠，等待生产者放入一个或者多个数据时再唤醒它。

生产者－消费者模型是指：

1） 生产者进行生产将物品放入仓库，同一时间只能有一个生产者将物品放入仓库，如果仓库满，生产者等待。

2）  消费者从仓库中取出物品，同一时间只能有一个消费者取出物品，如果仓库空，消费者等待；

3） 生产者将物品放入仓库时消费者不能同时取；

4）  消费者取物品时生产者不能放入物品；

总之，就是生产者群体或消费者群体内部是互斥的，两个群体之间是同步的。

 

     为了更好的理解生产者消费者模型，我们自己总结的 “321原则”
“3”代表的是三种关系