苹果-桔子问题的实现.docVIP

摘 要 本设计实际是生产者—消费者的变形，通过有界缓冲区把生产者和消费者联系起。假定生产者和消费者的优先级是相同的，只要缓冲区未满，生产者就可以往缓冲区内放入产品。苹果与橘子的问题是典型的进程同步问题。本问题利用C语言实现相应的P、V原语。主要过程可用生产消费者来模拟，这里，生产者（父亲和母亲）放入缓冲区（盘子）的产品有两类（苹果和桔子），消费者（女儿和儿子）也有两类，每类消费者只消费其中固定的一类产品。生产者和消费者共享缓冲区，缓冲区中有空时，生产者可放入产品（不许放重），待缓冲区中有产品时，消费者可取出产品（不许取重），否则等待。 关键字：进程同步；P、V操作；信号量 目 录 1.概述 1 1.1问题描述 1 1.2需求分析 1 1.3设计目的 1 1.4设计要求 2 2.概要设计 3 2.1数据结构 3 2.2模块声明 4 3.详细设计 6 3.1界面设计 6 3.2算法设计 6 3.3设计流程图 9 3.3.1爸爸放苹果进程操作流程图 9 3.3.2妈妈放桔子进程操作流程图 10 3.3.3儿子取桔子操作流程图 11 3.3.4女儿取苹果操作流程图 12 4.结果分析 13 5.设计总结 17 参考文献 18 致 谢 19 附录 20 1.概述 1.1问题描述 桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等