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

PAGE  PAGE 11 广东工业大学华立学院 课 程 设 计（论文） 课程名称_____操作系统课程设计_______ 题目名称________哲学家进餐问题的解决__________ 学生学部（系）_艺术设计与计算机学部_ 专业班级_______09计算机2班_________ 学 号_______11010902060______________ 学生姓名________张达林________________ 指导教师________卢清秀______________ 2011 年 12 月 25 日  广东工业大学华立学院 课程设计（论文）任务书 题目名称哲学家进餐问题的解决学生学部（系）艺术设计与计算机学部专业班级09计算机2班姓 名张达林 李盛欣学 号11010902060 一、课程设计（论文）的内容 在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。既指多个进程在运行过程中因争夺资源而造成的一种僵局（DeadlyEmbrace），额外也可以能会产生资源耗尽的问题。 从而有了使用哲学家进餐问题的解决方案。利用哲学家进餐问题的解决，我们可以来检测CPU为进程分配资源的情况，决定CPU是否响应某进程的的请求并为其分配资源，从而很好避免了死锁的产生。 而哲学家进餐问题的解决又可以分为服务生解法与资源分级解法 二、课程设计（论文）的要求与数据 设计的主要内容应包括：①总体设计（程序设计组成框图、流程图）；②详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）；③调试与测试：测试结果的分析与讨论④源程序清单和执行结果：清单中应有足够的注释 三、课程设计（论文）应完成的工作 （1）将初始数据放在文件中，算法运行时读出； （2）对给定的资源请求，使用算法判断是否允许； （3）输出每次判断产生的执行序列； （4）根据设计规范撰写报告并按时提交； （5）设计内容用A4纸打印并按要求装订。 四、课程设计（论文）进程安排 序号设计（论文）各阶段内容地点起止日期1搜集资料图书馆11.20-11-232算法原理及基本要求图书馆11.23-11.253算法的描述图书馆11.28-12.14算法的实现综608机房12.3-12.65系统测试，运行综608机房12.10-12.166完成课程设计（论文）综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++，哲学家进餐问题的解决,死锁  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc232305822 1序言 2  HYPERLINK \l _Toc232305823 2 算法分析与设计 2  HYPERLINK \l _Toc232305824 2.1 算法原理及基本要求 2  HYPERLINK \l _Toc232305825 2.2 算法描述  PAGEREF _Toc232305825 \h 3