操作系统-吃水果问题.doc

长治学院 课程设计报告 课程名称： 操作系统课程设计 设计题目： 进程同步模拟——吃水果问题 系 别： 计算机系 专 业： 计算机科学与技术 组 别： 第8组 学生姓名: ### 学 号: 123456123 起止日期: 2011 年6月28日~ 2011年7月3日 指导教师: ￥￥￥ 目录 第一章 具体设计任务和开发环境 3 1.1 任务称述 3 1.2 开发环境 3 第二章 基本思路及所涉及的相关理论 3 2.1吃水果问题的转换 3 2.2 数据结构 4 2.2.1 吃水果问题的数据结构 4 第三章 方案设计 4 3.1主函数 4 3.2 6个进程函数 4 3.3 Print函数 5 3.4 取水果操作 5 第四章 具体配置及实现步骤； 6 4.1 儿子取水果实现 6 4.2 运行结果 11 5.1 过程中出现的问题及相应解决办法 13 第六章 个人体会及建议 13 6.1 个人体会 13 6.1 建议 14 参考文献 14 第一章 具体设计任务和开发环境 1.1 任务称述 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。 1.2 开发环境 使用系统：Ｗindows XP 使用语言：C++ 开发工具：Visual C++ 6.0 第二章 基本思路及所涉及的相关理论 Father_lag，Mother_lag，Son1_lag，Son2_lag，Daughter1_lag，Daughter2_lag表示六个进程是否处于等待状态。处于等待时，变量值为true。 两个放水果进程进程同时处于等待状态时，若有取水果的操作将自动执行等待的放水果进程，执行按等待的先后顺序；两个取苹果或橘子进程同时候处于等待状态，若有放苹果或橘子的操作将自动执行等待的取进程，进行按等待的先后顺序。 用一个随机的函数产生0—5的6个整数，分别对应六个进程的调用。 第三章 方案设计 第四章 具体配置步骤；#include cstdlib #include cmath using namespace std; int apple=0; int orange=0; bool Father_lag; bool Mother_lag; bool Son1_lag; bool Son2_lag; int son_a; int Daughter_b; bool Daughter1_lag; bool Daughter2_lag; //3.2.1 Print函数（打印盘子剩余水果及各进程等待状态） void Print() { cout现在盘子里有apple个苹果,orange个橘子,共有apple+orange个水果.endl; if(Father_lag==true) coutFather进程处于等待状态,; if(Mother_lag==true) coutMother进程处于等待状态,; if(Son1_lag==true) coutSon1进程处于等待状态,; if(Son2_lag==true) coutSon2进程处于等待状态, ; if(Daughter1_lag==true) coutDaughter1进程处于等待状态,; if(Daughter2_lag==true) coutDaughter2进程处于等待状态,; if(((Father_lag==false)(Mother_lag==false)(Son1_lag==false)(Son2_lag==false)(Daughter1_lag==false)(Daughter2_lag==false))!=true) coutendl; } //3.2.2各进程调用的函数 void Father() //Father进程 { apple++; Print(); } void Mother() //Mother进程 { orange++; Print(); } void Son1() //Son1进程 { orange--; Print(); } void Son2() //Son2进程 { orange--; Print(); } void Daughter1() //Daughter1进程 { apple--; Print(); } void Daugh