67、生产者消费者问题描述

条件

• 一个或者多个生产者产生数据，将数据放在缓冲区去；
• 一个消费者一次从缓冲区里取出一条数据；
• 一次只有一个生产者 或者 一个消费者进入使用缓冲区；

任务要求

1. 缓冲区不能并行操作（互斥），即某时刻只允许一个实体（生产者 或 消费者）访问缓冲区；
2. 控制生产者 和 消费者同步读、写缓冲区，即不能向满缓冲区写数据；不能在空缓冲区内取数据；

图示

不控制生产者、消费者？？

• 指针 in 和 out 初始化指向缓冲区的第一个存储单元；
• 生产者通过 in 指针向存储单元存放数据，一次存放一条数据，且 in 指针向后移动一个位置；
• 消费者从缓冲区逐条取走数据，一次去一条数据，相应的存储单元边为“空”。每取走一条数据， out指针向后移动一个存储单元位置；
• 试想， 如果不控制生产者消费者，将会产生什么结果？
  生产者 和 消费者可能同时进入缓冲区，甚至可能同时读、写一个存储单元，将导致执行结果不确定；

互斥

• 这显然是不被允许的。必须使生产者和消费者互斥进入缓冲区。即，某时刻只允许一个实体（生产者或消费者）访问缓冲区，生产者互斥消费者和其他任何生产者；

同步

• 生产者不能像满的螨虫去写数据，消费者不能从空的缓冲区取数据，即生产者消费者必须同步；