银行家算法课程设计

《银行家算法课程设计》由会员分享，可在线阅读，更多相关《银行家算法课程设计（25页珍藏版）》请在毕设资料网上搜索。

1、 计算机科学与工程学院 综合设计报告 设计名称：设计名称： 操作系统综合设计操作系统综合设计 设计题目：设计题目： 进程死锁进程死锁 学生学号：学生学号： 专业班级：专业班级： 学生姓名：学生姓名： 学生成绩：学生成绩： 指导教师（职称） ：指导教师（职称） ： 张立（讲师）张立（讲师） 完成时间完成时间： 15 年年 6 月月 8 日日 至至 15 年年 6 月月 12 日日 答辩记录表 学生姓名： 学号： 班级：2 答辩地点： 计算机大楼 8 号机房 答辩内容记录： 答 辩 成 绩 合计 分值 各项 分值 评分标准 实际 得分 合计 得分 备注 25 10 在规定时间内能就所设计的内容进

2、行阐述，言简意明，重点突出，论点 正确，条理清晰。 15 在规定时间内能准确、 完整、流利地 回答教师所提出的问题。 答辩小组成员（签字） ： 2015 年 6 月 12 日 成绩评定 类别 合计 分值 各项 分值 评分标准 实际 得分 合计 得分 备注 平时 表现 10 10 遵守学习纪律，表现良好，积极完成综合设计任 务，无旷课、迟到、早退等情况。 设计 完成 情况 30 20 按照要求完成设计内容，方案合理，功能完善， 设计工作量饱满，能运用专业知识和技能去发现 与解决实际问题。 10 在设计过程中展现出了较强的学习能力、 动手实 践能力、团队协作能力和创新意识。 报告 质量 35 10

3、 报告格式规范，表述清晰，章节内容组织恰当。 符号统一，图表完备，符合规范要求。参考文献 数量在 5 篇以上，格式及引用符合要求。 15 报告内容翔实，结构严谨合理。课题背景介绍清 楚，综述充分。设计与实现等主要过程完整，论 述具体透彻。 能运用所学专业知识对问题加以分 析和求解。无抄袭现象。 10 设计报告对整个设计过程进行了全面总结， 体现 了收获，得出了有价值的结论或结果。 答辩 情况 25 10 在规定时间内能就所设计的内容进行阐述， 言简 意明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所 提出的问题。 总评成绩 指导教师评语 指导教师： （签字）

4、 日期： 2015 年 6 月 12 日 一、综合设计目的、条件、任务和内容要求： 操作系统在计算机科学中是一门核心专业基础课，涉及较多硬件和软件知识。 在计算机软、硬件课程的设置上，它起着承上启下的作用。其特点是概念多、较抽象、 涉及的知识面广。 操作系统综合设计是计算机科学与技术专业学生的一门实践课程，是学习完 操作系统课程后的课程设计，本课程的教学目的是，通过学习，使学生了解计算机操 作系统的发展特点；理解操作系统的基本概念、组成和各部分的功能；掌握计算机操 作系统设计的基本原理和方法；理解常见操作系统的结构原理并能熟练使用。 进程死锁课题，要求学生熟悉 Windows 中的线程及进程的

5、创建，掌握利用 Windows 中的同步机制实现线程同步，掌握用银行家算法进行死锁的避免。培养学生 的抽象思维能力、 逻辑推理能力和形式化思维方法， 增强分析问题和解决问题的能力。 设计任务和内容要求：利用银行家算法实现进程的死锁避免。 二、进度安排： 第 1 周(6.8-6.8) ：学生熟悉课题的任务和要求，查阅相关文献和资料，并做好编 码准备 第 1 周(6.8-6.10) ：程序编码、调试 第 1 周(6.10-6.11) ：程序编码、调试和测试，书写报告 第 1 周(6.12) ：答辩、检查、验收、递交设计报告 三、应收集资料及主要参考文献： 应收集的资料： 面向对象程序设计思想和方法

6、 高级程序设计语言参考手册 操作系统、软件工程方面参考书籍 主要参考文献： 1 汤子瀛，哲凤屏，汤小丹计算机操作系统M西安电子科技大学出版社，2007 2 谭浩强C 语言程序设计M清华大学出版社，2010 3 苏仕华数据结构课程设计M机械工业出版社，2005 四、摘要： 银行家算法是一个避免死锁的著名算法，是由艾兹格迪杰斯特拉在 1965 年为 T.H.E 系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础， 判断并保证系统的安全运行。在银行家算法执行过程中，首先判断申请资源的进程所 申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法 求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成 功，继续为其