最终版操作系统课程设计模版.docVIP

广东工业大学华立学院 课 程 设 计（论文） 课程名称_____操作系统课程设计_______ 题目名称________哲学家进餐问题的解决__________ 学生学部（系）_艺术设计与计算机学部_ 专业班级_______09计算机2班_________ 学 号_______11010902060______________ 学生姓名________张达林________________ 指导教师________卢清秀______________ 2011 年 12 月 25 日  广东工业大学华立学院 课程设计（论文）任务书 题目名称 哲学家进餐问题的解决 学生学部（系） 艺术设计与计算机学部 专业班级 09计算机2班 姓 名 张达林 李盛欣 学 号 11010902060 一、课程设计（论文）的内容 在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。既指多个进程在运行过程中因争夺资源而造成的一种僵局（DeadlyEmbrace），额外也可以能会产生资源耗尽的问题。 从而有了使用哲学家进餐问题的解决方案。利用哲学家进餐问题的解决，我们可以来检测CPU为进程分配资源的情况，决定CPU是否响应某进程的的请求并为其分配资源，从而很好避免了死锁的产生。 而哲学家进餐问题的解决又可以分为服务生解法与资源分级解法 二、课程设计（论文）的要求与数据 设计的主要内容应包括：①总体设计（程序设计组成框图、流程图）详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）调试与测试：测试结果的分析与讨论源程序清单和执行结果：清单中应有足够的注释 设计（论文）各阶段内容 地点 起止日期 1 搜集资料 图书馆 11.20-11-23 2 算法原理及基本要求 图书馆 11.23-11.25 3 算法的描述 图书馆 11.28-12.1 4 算法的实现 综608机房 12.3-12.6 5 系统测试，运行 综608机房 12.10-12.16 6 完成课程设计（论文） 综608机房 12.14-12.23 五、应收集的资料及主要参考文献 [1] 数据结构(C语言版) 严蔚敏 吴伟民 清华大学出版社 1997年版教材 [2] 算法与数据结构考研试题精析 陈守孔 胡潇琨 李玲 机械工业出版社 2007年版第二版 辅导书 [3] 计算机操作系统 汤子瀛 等 西安电子科技大学出版社 2007年版第3版 [4] 操作系统学习指导和考试指导 李善平 浙江大学出版社 2006年版 摘要 解决死锁的问题有比较多，但哲学家进餐问题的解决是一种最具有代表性的避免死锁的算法。 在1971年，著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题，即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后，这个问题被托尼·霍尔重新表述为哲学家就餐问题。这个问题可以用来解释死锁和资源耗尽。 一个简单的解法是引入一个餐厅服务生，哲学家必须经过他的允许才能拿起餐叉。因为服务生知道哪只餐叉正在使用，所以他能够作出判断避免死锁。 为了演示这种解法，假设哲学家依次标号为A至E。如果A和C在吃东西，则有四只餐叉在使用中。B坐在A和C之间，所以两只餐叉都无法使用，而D和E之间有一只空余的餐叉。假设这时D想要吃东西。如果他拿起了第五只餐叉，就有可能发生死锁。相反，如果他征求服务生同意，服务生会让他等待。这样，我们就能保证下次当两把餐叉空余出来时，一定有一位哲学家可以成功的得到一对餐叉，从而避免了死锁。 本课程设计以Windows xp环境下visual c++ 6.0作为系统开发环境。 关键词：Microsoft C++，哲学家进餐问题的解决,死锁  目录 1序言 2 2 算法分析与设计 2 2.1 算法原理及基本要求 2 2.2 算法描述 3 2.3 算法程序流程图 4 3 算法的实现 7 总结 9 1序言 哲学家就餐问题可以这样表述，假设有五位哲学家围坐在一张圆形餐桌旁，做以下两件事情之一：吃饭，或者思考。吃东西的时候，他们就停止思考，思考的时候也停止吃东西。餐桌中间有一大碗意大利面，每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面，所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。哲学家就餐问题有时也用米饭和筷子而不是意大利面和餐叉来描述，因为很明显，吃米饭必须用两根筷子。哲学家就餐问题的演示 哲学家从来不交谈，这就很危险，可能产生死锁，每个哲学家都拿着左手的餐叉，永远都在等右边的餐叉（或者相反）即使没有死锁，也有可能发生资源耗尽。例如，假设规定当哲学家等待另一只餐叉超过五分钟