苹果橘子问课件.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语言模拟实现，加深理解有关机制的概念。int apple=0; //苹果个数 int orange=0; //桔子个数 int father_lag=1; //father进程标志 int mother_lag=1; //mother进程标志 int son_lag=1; // son进程标志 int daughter_lag=1; //女儿进程标志 int plat_size=0; // 盘子中水果数量 int mf=0; //father与mother进程等待先后顺序 4.2.2模块声明 （1）主函数 用一个随机函数产生0~3的4个整数，分别对应4个进程的调用，调用的次数可以自己输入，本程序共产生10次随机调用过程。 （2）4个进程函数 爸爸向盘中放一个苹果操作：father() 妈妈想盘中放一个桔子造作：mother() 儿子从盘中取一个桔子操作：son() 女儿从盘中取一个苹果操作：daughter() （3）print()函数 用于输出盘中苹果和桔子的个数及有哪些进程处于等待状态。 4.2.3算法设计 本程序算法较为简单，仅仅使用了大量的if~else结构和一个for循环结构，其算法用P、V原语描述如下： Semaphore plat_size=1, orange=0, apple=0; 父亲进程 do{ 削一个苹果； p(plat_size); 将苹果放入盘中； v(apple); }while(1) 母亲进程 do{ 剥一个桔子； p(plat_size); 将桔子放入盘中； v(orange); }while(1) 儿子进程 do{ p(oange); 从盘中去桔子； v(plat_size); 吃桔子； }while(1) 女儿进程 do{ p(apple); 从盘中取苹果； v(plat_size); }while(1) 4.3流程图 爸爸放苹果进程的操作流程（如图一） 图 一 妈妈放桔子进程的操作流程（如图二）： 图 二 儿子取桔子的操作流程图（如图三）： 图 三 女儿取苹果的操作流程图（如图四）： 图 四 5.结果分析 第一次运行结果为（图五、图六）： 图 五 图 六 第二次运行结果（图七、图八）： 图 七 图 八 设计总结 在此次面向对象课程设计中,我的题目是：苹果—桔子问题的实现。刚拿到这个任务时就感觉到了一种困难和挑战！不知道从何下手开始设计程序，经过三天的思考，才有了一定的眉目。最后在老师和同学的帮助下，终于得出了一套可行的方案。依照策划的设计思想，又过了六天的编写和测试，终于实现了进程的同步功能，虽然整体还有待提高，但总算实现了基本功能，还算满意。 通过此次设计实训我对操作系统原理有了更进一步的了解，学会应用进程同步及P、V原语，相信会对以后的课程设计有很大的帮助作用。也体会了到同学之间的相互合作帮助可以克服一切困难，尤其是在理论联系实际的过程中。 我的同学在设计过程中为我发现许多错误，也帮助我解决了很多问题，在此我衷心的感谢他们。在以后的学习中我会更加注意各个方面的能力的协调发展，培养自己的动手能力和拓宽自己的知识面，逐渐提高自己的专业技能。在课程设计时遇到了很多的问题，在老师的帮助，和对各种资料的查阅中，将问题一个一个的解决了，培养了我自主动手，独立研究的能力，为今后在学习工作中能更好的发展打下了坚实的基础。 总的来说这次试验比较成功，加深我对进程的理解，同时也提高了自己编程能力。编程是个长