《操作系统》课程设计报告--苹果问题.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. 自我评价与总结 此次试验是完全在小组合作下完成的，首先在分析问题并把问题转化为编程问题，对进程同步理解的比较透彻；其次我用了个随机函数来调用相应的进程函数，这对进程间的同步和等待状态有很好的说明和十分的全面；再次我们设了六个bool型的变量来表示各进程时候处于等待状态，还设置了相应的整型变量来解决等待进程在适当的条件下自动调用的先后问