操作系统课程设计报告--苹果问题.docVIP

《》课程设计报告 专业： 班级： 题目名称： 完成日期： 目录 目录 1 1．设计题目与要求 2 1.1设计目的 2 1.2设计要求 2 2． 总体设计思想 2 2.1总体设计思想 2 3． 功能设计 3 3.1 数据结构设计 3 3.2模块说明 3 3.3 各模块的算法流程图 4 3.4 P、V原语的描述 7 4 .开发平台及程序清单的主要部分 8 4.1开发平台 8 5. 运行结果与运行情况分析 9 5.1运行结果 9 6. 自我评价与总结 10 7. 参考资料 11 附录 12 1、分工说明： 12 2、程序源代码： 12 1．设计题目与要求 1.1设计目的 通过实现吃水果问题的同步,深入了解和掌握进程同步的原理。 1.2设计要求 吃水果问题的描述: 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果（apple），妈妈专门向盘子中放橘子（orange），两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。 2． 总体设计思想 总体设计思想 Father_lag，Mother_lag，Son1_lag，Son2_lag，Daughter1_lag，Daughter2_lag表示六个进程是否处于等待状态。处于等待时，变量值为true。 (4)两个放水果进程同时处于等待状态时，若有取水果的操作将自动执行等待的放水果进程，执行按等待的先后顺序自动调用；两个取苹果或橘子进程同时候处于等待状态，若有放苹果或橘子的操作将自动执行等待的取进程，进行按等待的先后顺序自动调用。 (5)用一个随机的函数产生0—5的6个整数，分别对应六个进程的调用。 3.2模块说明 3.2.1 主函数 用一个随机的函数产生0—5的6个整数，即 i=rand()%6，分别对应六个进程的调用，调用的次数可以通过修改K值来实现，for(k=0;k10;k++)，本程序共产生了10次随机的调用进程。 3.2.2 6个进程函数 爸爸向盘子中放一个苹果操作：Father() 妈妈向盘子中放一个橘子操作：Mother() 儿子1从盘子取一个橘子操作：Son1() 儿子2从盘子取一个橘子操作：Son2() 女儿1从盘子取一个橘子操作：Daugther1() 女儿2从盘子取一个橘子操作：Daugther2() 3.2.3 Print函数 　　用于输出盘子中苹果和橘子的个数，水果总个数及哪些进程处于等待状态。 3.3 各模块的算法流程图 3．3．1放水果操作 A、爸爸放苹果进程的操作流程图： B、妈妈放橘子进程的操作流程图 3．3．2取水果操作 儿子1取橘子的操作流程图 女儿i取苹果的操作流程图 3.4 P、V原语的描述 Semaphore Plate_Siz Semaphore apple Semaphore orange Father() { While(ture) { P(Plate_Siz) P(mutex) 父亲向盘子中放进一个苹果 V(apple) V(mutex) } } Mother() { While(ture) { P(Plate_Siz) P(mutex) 母亲向盘子中放进一个桔子 V(orange) V(mutex) } } Son(i) { While(ture) { P(Plate_Siz) P(mutex) P(apple) 儿子从盘子中走一个桔子 V(orange) V(mutex) } } Daugther (i) { While(ture) { P(Plate_Siz) P(mutex) 女儿从盘子中走一个苹果 V(apple) V(mutex) } } 4 .开发平台及程序清单的主要部分 4.1开发平台 （1）使用系统：Ｗindows XP （2）使用语言：C++ （3）开发工具：Visual C++ 6.0 5. 运行结果与运行情况分析 5.1运行结果 第一次运行结果为： 第二次运行结果为： 6. 自我评价与总结 此次试验是完全在小组合作下完成的，首先在分析问题并把问题转化为编程问题，对进程同步理解的比较透彻；其次我用了个随机函数来调用相应的进程函数，这对进程间的同步和等