操作系统课程设计哲学家进餐问题报告v9qijzv8.doc

课程设计报告 （本科/专科） 课程： 操作系统课程设计 学号： 姓名： 班级： 教师： 时间： 2012.12.7 -2013.1.7 计算机科学与技术系  设计名称： 哲学家进餐问题 设计内容、目的与要求： 实验目的：通过实现哲学家进餐问题的同步深入了解和掌握进程同步和互斥的原理。 内容和要求： 哲学家有N个，也定全体到达后开始讨论：在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉各一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法的程序实现。 计划与进度安排： 1：设置初始条件（12月17号） （1）操作系统：（2）程序设计语言：C （3）（1）（）-“进餐”-“思考”的行动循环。 （）（）（）Philosopher -number:int -status:int +Philosopher(in num:int) +find() const:int +getinfo() const:int +Change():void 图3-1 哲学家类的UML图 程序中定义一个哲学家类，包含两个私有对象和四个公有对象。 Number对象：报讯哲学家的编号。 Status对象：用于保存当前该哲学家的状态，0表示正在等待（即处于饥饿状态）1表示得到餐具正在吃饭，2表示正在思考 Philosopher(int num)方法：哲学家类构造函数，参数num表示哲学家编号 find() const方法：返回该哲学家编号 getinfo() const方法：返回哲学家当前状态 Change()方法：根据题目要求改变哲学家的状态（等待-进餐-思考-等待…………） 另外，程序中包含一个公有对象，bool类型数组tools[6]，用来保存6把餐当前状态：true表示该餐具当前空闲，false表示该餐具当前正被使用。 程序中还包含两个公有函数：print和toolstatus。Print用来返回一个哲学家的状态，toolstatus用来返回一个餐具的状态。 3.模块分析。 （1）主程序模块： （2）状态改变模块： （3） 程序运行开始界面 哲学家状态：1号，3号，5号哲学家进入等待状态，2号，4号哲学家进入就餐状态，6号哲学家进入思考状态，只有4号，5号餐具空闲。 哲学家状态：1号，3号，6号哲学家进入等待状态，2号，4号哲学家进入思考状态，5号哲学家进入就餐状态，只有3号，4号餐具在使用。 退出程序 结果分析： 状态1：1号，3号，5号哲学家进入就餐状态，其他哲学家仍然等待，6把用餐工具都在使用。 状态2：1号，3号，5号哲学家进入思考状态，6号哲学家进入就餐状态，只有4号，5号餐具在使用。 状态3：1号，3号，5号哲学家进入等待状态，2号，4号哲学家进入就餐状态，6号哲学家进入思考状态，只有4号，5号餐具空闲。 状态4：1号，3号，6号哲学家进入等待状态，2号，4号哲学家进入思考状态，5号哲学家进入就餐状态，只有3号，4号餐具在使用。 分析：程序能够实现哲学家的思考，就餐，等待状态的转换，餐具能够实现互斥。 设计体会与建议： 经过了前后共2周的时间，我完成了这次课程设计。 通过这次课程设计，我学到了许多课本上学不到的知识，注意到了许多课本上没有提到的东西。 而且，通过这次设计，我得到了一个很好的理论联系实际的机会，锻炼了通过理论解决实际问题的能力。正所谓“实践出真知”，有些代码看上去没什么问题，但是实际运行起来就是不出正确结果。代码内部可能存在逻辑或语法等方面我们平时不会注意到的小问题，通过这次课程设计，我积累了不少这样小问题的解决方法。 设计中总会遇到这样那样的问题，遇到问题势必要自己分析问题，通过各种渠道解决问题，比如利用互联网。这次课程设计也加强了我上网查数检索问题的能力。有些时候，学习到的知识是次要的，重要的是学习知识的方法。 源程序代码： #include windows.h #include time.h #include string #include iostream #include assert.h using namespace std; bool tools[6]; //全局变量，用餐工具 CRITICAL_SECTION cs; //信号量, 在线程中使用，临界区,当一个线程执行了EnterCritialSection之后，cs里面的信息便被修改了，以指明哪一个线程占用了它。 class Philosopher { private: int number; int status;