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

一、问题描述

  桌子上有一只盘子，每次只能向其中放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等着吃盘子中的橘子，女儿专等着吃盘子中的苹果。只有盘子空时，爸爸或妈妈才可向盘子中放一个水果。仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。用PV操作实现上述过程。(如未接触过，可以先了解生产者-消费者问题（二十二）操作系统-生产者· 消费者问题。

二、问题分析

1. 关系分析

  找出题目中描述的各个进程，分析它们之间的同步、互斥关系。
互斥关系:
  对缓冲区(盘子）的访问要互斥地进行
同步关系（一前一后）:
  父亲将苹果放入盘子后，女儿才能取苹果
  母亲将橘子放入盘子后，儿子才能取橘子
  只有盘子为空时，父亲或母亲才能放入水果；“盘子为空”这个事件可以由儿子或女儿触发，事件发生后才允许父亲或母亲放水果

2. 整理思路

  根据各进程的操作流程确定P、V操作的大致顺序。
互斥:
  在临界区前后分别PV
同步:
  前V后P

三、实现

1. 代码

semaphore mutex = 1;
//实现互斥访问盘子（缓冲区)
semaphore apple = 0 ;
//盘子中有几个苹果
semaphore orange = 0;
//盘子中有几个橘子
semaphore plate = 1;
//盘子中还可以放多少个水果