苹果-桔子问题的实现 下载本文

3.3.3儿子取桔子操作流程图

儿子取桔子的操作流程如图3.3:son操作要进行,则必须plat_size=1,且盘子中必

须有orange。若orange==0,则son必须等待。

开始 orange==0 是 Son进程处于等待状态 否 son进程调用:orange--;plat_size--; 调用print() Mother/father等待是 按等待先后顺序调用mother()或father()操作 否 返回

图3.3儿子取桔子操作流程图

12

3.3.4女儿取苹果操作流程图

女儿取苹果的操作流程如图3.4:daughter操作要进行,则必须plat_size=1,且盘子中必须有apple。若apple==0,则daughter必须等待。Daghter进程调用中apple--;plat_size--;

开始 apple==0 是 daughter进程处于等待状态 否 daughter进程调用:apple--;plat_size--; 调用print() Mother/father等待是 按等待先后顺序调用mother()或father()操作 否 返回

图3.4 女儿取苹果操作流程图

13

4.结果分析

初始运行状态如下:运行程序后界面上显示“请输入调用次数”,根据调用的次数,系统会做出相应的调用。初始设置了1次。初始为daughter()调用。此过程中初始化缓冲区(盘子)里有0个苹果,0个桔子。father,mother,son进程均处于等待状态。如图所示:

图4.1 初始状态图

14

在第二次调用过程中,消费者daughter被调用。调用之后存储单元的缓冲区中没有任何生产者生产的产品。因此father,mother,son进程均处于等待状态。当出现daughter()调用,son()调用时,缓冲区中没有可供消费的产品。若缓冲区没有可供消费的产品,则消费者需等待。如图所示:

图 4.2father()调用

15