操作系统课程设计——哲学家进餐问题.docVIP

PAGE PAGE I 衡阳师范南岳学院学院 《VISUAL C++面向对象程序设计》 课程设计报告 课程设计报告 题 目： 哲学家进餐问题 班 级： 0903 学 号： 作者姓名： 罗文涛 彭威 指导教师： 王玉奇 2011年12月26日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc312781387 1．设计题目与要求 PAGEREF _Toc312781387 \h 1 HYPERLINK \l _Toc312781388 1.1实验目的 PAGEREF _Toc312781388 \h 1 HYPERLINK \l _Toc312781389 1.2设计要求 PAGEREF _Toc312781389 \h 1 HYPERLINK \l _Toc312781390 1.3 初始条件 PAGEREF _Toc312781390 \h 1 HYPERLINK \l _Toc312781391 2．总体设计思想及相关知识 PAGEREF _Toc312781391 \h 2 HYPERLINK \l _Toc312781392 2.1总体设计思想 PAGEREF _Toc312781392 \h 2 HYPERLINK \l _Toc312781393 2.2 临界区互斥编程原理 PAGEREF _Toc312781393 \h 2 HYPERLINK \l _Toc312781394 2.3开发环境与工具 PAGEREF _Toc312781394 \h 3 HYPERLINK \l _Toc312781395 3．数据结构与模块说明 PAGEREF _Toc312781395 \h 3 HYPERLINK \l _Toc312781396 3.1 数据结构 PAGEREF _Toc312781396 \h 3 HYPERLINK \l _Toc312781397 3.2程序各模块流程图 PAGEREF _Toc312781397 \h 4 HYPERLINK \l _Toc312781398 3.2.1 主程序模块 PAGEREF _Toc312781398 \h 4 HYPERLINK \l _Toc312781399 3.2.3 返回哲学家状态模块 PAGEREF _Toc312781399 \h 6 HYPERLINK \l _Toc312781400 3.2.4 返回餐具状态模块 PAGEREF _Toc312781400 \h 6 HYPERLINK \l _Toc312781401 4．源程序代码 PAGEREF _Toc312781401 \h 7 HYPERLINK \l _Toc312781402 5．测试及结果 PAGEREF _Toc312781402 \h 11 HYPERLINK \l _Toc312781403 6．课设总结 PAGEREF _Toc312781403 \h 14 HYPERLINK \l _Toc312781404 7．参考文献 PAGEREF _Toc312781404 \h 15 1．设计题目与要求 1.1实验目的 通过实现哲学家进餐问题的同步深入了解和掌握进程同步和互斥的原理。 1.2设计要求 哲学家有N个，也定全体到达后开始讨论：在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉各一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法的程序实现。 1.3 初始条件 （1）操作系统：windows （2）程序设计语言：C++ （3）设定圆桌上有六个哲学家，三对刀叉，如下图摆放： 图1-1 哲学家进餐问题设定图 2．总体设计思想及相关知识 2.1总体设计思想 哲学家的生活就是思考和吃饭，即思考，饿了就餐，再思考，循环往复。要求是：每一个哲学家只有在拿到位于他左右的刀叉后，才能够就餐；哲学家只能先拿一把刀或叉，再去拿另一把刀或叉，而不能同时去抓他旁边的两把餐具，也不能从其他哲学家手中抢夺餐具；哲学家每次就餐后必须放下他手中的两把餐具后恢复思考，不能强抓住餐具不放。 设计一个程序，能够显示当前各哲学家的状态和桌上餐具的使用情况，并能无死锁的推算出下一状态各哲学家的状态和桌上餐具的使用情况。即设计一个能安排哲学家正常生活的程序。 为哲学家设计3种状态，即“等待”“进餐”“思考”。每个哲学家重复进行“等待”-“进餐