操作系统（二十四）多生产者多消费者问题

2.3.7 多生产者多消费者问题

  桌子上有一只盘子，每次只能向其中放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等着吃盘子中的橘子，女儿专等着吃盘子中的苹果。只有盘子空时，爸爸或妈妈才可向盘子中放一个水果。仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。用PV操作实现上述过程。

  不同于一个（类）生产者一个（类）消费者问题，本题目中含有多个生产者多个消费者，但是临界资源还是1且为互斥共享。很明显这个题目的互斥关系为对盘子的访问要互斥进行；这个题目的同步关系有三个，1. 父 亲将苹果放入盘子后，女儿才能取苹果 2. 母亲将橘子放入盘子后，儿子才能取橘子 3. 只有在儿子或者女儿取出了水果之后父母才能放水果。用前驱图表示同步关系如下：

 

semaphore mutex