《苹果橘子问题.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 操作系统原理 课程设计 题 目：苹果—桔子问题的实现 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 目 录 摘 要 2 正 文 3 1.问题描述 3 2.设计目的 3 3.设计要求 4 4.详细设计 4 4.1界面设计 4 4.2算法设计 5 4.2.1数据结构 5 4.2.2模块声明 6 4.2.3算法设计 6 4.3流程图 8 5.结果分析 12 设计总结 16 参考文献 17 致 谢 18 附录：源程序代码 19 摘 要 本设计实际是生产者—消费者的变形，是典型的进程同步问题。本问题利用C语言实现相应的P、V原语。主要过程可用生产消费者来模拟，这里，生产者（父亲和母亲）放入缓冲区（盘子）的产品有两类（苹果和桔子），消费者（女儿和儿子）也有两类，每类消费者只消费其中固定的一类产品。生产者和消费者共享缓冲区，缓冲区中有空时，生产者可放入产品（不许放重），否则等待。缓冲区中有产品时，消费者可取出产品（不许取重），否则等待。 关键字：进程同步，P、V操作，信号量 正 文 1.问