【操作系统】生产者消费者问题

问题描述

系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区取出一个产品并使用。（注：这里的“产品”理解为某种数据）

生产者、消费者共享一个初始为空、大小为n的缓冲区。

问题分析

缓冲区是有容量限制的，只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。

如果此时缓冲区已经满了，那么生产者如果想要继续往缓冲区写入数据的话，只能先将自己阻塞。

只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。

消费者进程想要从缓冲区取走产品时，当一个消费者从缓冲区中取走一个产品后，生产者可以继续生产，如果此时有生产者进程是处于阻塞态的，那么消费者进程需要将生产者进程