l苹果桔子问题的实现2.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 操作系统原理课程设计 题 目：苹果-桔子问题的实现 专业班级：计算机科学与技术 姓 名： 学 号： 指导教师：王旭阳 成 绩：_____________ 摘要 本设计实际上是生产者-消费者问题的一种变形。这里，生产者（父亲和母亲）放入缓冲区（盘子）的产品有两类（苹果和桔子），消费者（女儿和儿子）也有两类，每类消费者只消费其中固定的一类产品。生产者和消费者共享缓冲区，缓冲区中有空时，生产者可放入产品（不许放重），否则等待。缓冲区中有产品时，消费者可取出产品（不许取重），否则等待。 关键词：进程同步；PV操作；互斥；信号量 目录 摘要 I 第一章 需求分析 1 1.1吃水果问题的描述 1 1.2问题的转换 1 第二章 功能设计 1 2.1 数据结构 1 2.2模块说明 2 2.2.1 主函数 2 2.2.2 4个调度进程函数 2 2.3 操作的流程图 3 2．3．1放水果操作 3 2．3．2取水果操作 5 2.4?P、V原语的描述? 5 第3章 各模块的伪码算法 7 3.1 算法设计 7 3.1.1 父亲进程模块 7 3.1.2 母亲进程模块 7 3.1.3 儿子进程模块 8 3.1.5 Print函数 8 第4章 开发平台及程序清单的主要部分? 9 4.1开发平台? 9 第5章 运行结果与运行情况分析? 11 5.1运行结果? 11 ?课程设计总结? 13 参考文献 14 附录：部分源程序代码 15 第一章 需求分析 1.1吃水果问题的描述 桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。 1.2问题的转换 这是进程同步问题的模拟，可以把向盘子放或取水果的每一个过程可以转为一个进程的操作，这些进程是互斥的，同时也存在一定的同步关系。通过编程实践时，实际是随机的调用人一个进程的操作，而这些进程的操作相当于程序中的函数调用。而计算机在执行时每一个时刻只能执行一个操作，这就默认了互斥。同步的模拟可以类似于函数调用时的前提关系即先决条件。这样进程同步模拟就完全可以通过函数的调用来实现。 具体的每一个操作的对应的函数的关系： 爸爸向盘子中放一个苹果：Father() 妈妈向盘子中放一个橘子：Mother() 儿子从盘子取一个橘子：Son() 女儿从盘子取一个苹果：Daugther() 第二章 功能设计 2.1 数据结构 (1)用一个整型变量Plate_Size表示盘子的水果量，初始值为0，当放水果时Plate_Size加1，取水果时Plate_Size减1。变量Plate_Size的最大值为1，当为1时表示盘子已经满，此时若进行放水果操作，放水果将处于等待状态；为0时表示盘子为空，此时若进行取水果操作，取水果操作将处于等待状态。 整型变量orange和apple分别表示盘子中的橘子和苹果数目，初始都为0，orange表示儿子的私有信号量，apple表示女儿的私有信号量，盘子中水果总量为Plate_Size=apple+orange。 (3)用4个bool型的变量 Father_lag，Mother_lag，Son_lag，Daughter_lag表示四个进程是否处于等待状态。处于等待时，变量值为true。 (4)两个放水果进程进程同时处于等待状态时，若有取水果的操作将自动执行等待的放水果进程，执行按等待的先后顺序；取苹果或橘子进程同时候处于等待状态，若有放苹果或橘子的操作将自动执行等待的取进程，进行按等待的先后顺序。 (5)用一个随机的函数产生0—3的4个整数，分别对应四个进程的调用。 2.2模块说明 2.2.1 主函数 用一个随机的函数产生0—3的4个整数，分别对应四个进程的调用，调用的次数可以自己输入，本程序共产生了10次随机的调用进程。 2.2.2 4个调度进程函数 爸爸向盘子中放一个苹果操作：Father() 妈妈向盘子中放一个橘子操作：Mother() 儿子从盘子取一个橘子操作：Son() 女儿从盘子取一个苹果操作：Daugther() 2.2.3 Print函数 　用于输出盘子中苹果和橘子的个数，水果总个数及有哪些进程处于等待状态。 2.3 操