《银行家算法课程设计》由会员分享，可在线阅读，更多相关《银行家算法课程设计（26页珍藏版）》请在金锄头文库上搜索。
1、武汉工程大学 计算机科学与工程学院综合设计报告设计名称： 操作系统综合设计 设计题目： 进程死锁 学生学号： 专业班级： 学生姓名： 学生成绩： 指导教师（职称）： 张立（讲师） 完成时间： 15年6月8日 至 15年6 月12日 武汉工程大学计算机科学与工程学院 制说明：1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、指导教师评语一栏由指导教师就学生在整个综合设计期间的表现、设计完成情况、报告的质量及答辩等方面，给出客观、全面的评价。4、所有学生必须
2、参加综合设计的答辩环节。凡不参加答辩者，其成绩一律按不及格处理。答辩小组成员应由2人及以上教师组成。5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。6、平时表现成绩低于6分的学生，其综合设计成绩按不及格处理。7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。答辩记录表学生姓名： 学号： 班级：2 答辩地点： 计算机大楼8号机房 答辩内容记录：答辩成绩合计分值各项分值评分标准实际得分合计得分备注2510在规定时间内能就所设计的内容进行阐述，言简意明，重点
3、突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。答辩小组成员（签字）： 2015 年 6 月 12 日成绩评定 类别合计分值各项分值评分标准实际得分合计得分备注平时表现1010遵守学习纪律，表现良好，积极完成综合设计任务，无旷课、迟到、早退等情况。设计完成情况3020按照要求完成设计内容，方案合理，功能完善，设计工作量饱满，能运用专业知识和技能去发现与解决实际问题。10在设计过程中展现出了较强的学习能力、动手实践能力、团队协作能力和创新意识。报告质量3510报告格式规范，表述清晰，章节内容组织恰当。符号统一，图表完备，符合规范要求。参考文献数量在5篇以上，格
4、式及引用符合要求。15报告内容翔实，结构严谨合理。课题背景介绍清楚，综述充分。设计与实现等主要过程完整，论述具体透彻。能运用所学专业知识对问题加以分析和求解。无抄袭现象。10设计报告对整个设计过程进行了全面总结，体现了收获，得出了有价值的结论或结果。答辩情况2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩指导教师评语指导教师： （签字） 日期： 2015 年 6 月 12 日一、综合设计目的、条件、任务和内容要求：操作系统在计算机科学中是一门核心专业基础课，涉及较多硬件和软件知识。在计算机软
5、、硬件课程的设置上，它起着承上启下的作用。其特点是概念多、较抽象、涉及的知识面广。操作系统综合设计是计算机科学与技术专业学生的一门实践课程，是学习完操作系统课程后的课程设计，本课程的教学目的是，通过学习，使学生了解计算机操作系统的发展特点；理解操作系统的基本概念、组成和各部分的功能；掌握计算机操作系统设计的基本原理和方法；理解常见操作系统的结构原理并能熟练使用。进程死锁课题，要求学生熟悉Windows中的线程及进程的创建，掌握利用Windows中的同步机制实现线程同步，掌握用银行家算法进行死锁的避免避免亮的。培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题和解决问题的能力。设
6、计任务和内容要求：利用银行家算法实现进程的死锁避免。二、进度安排：第1周(6.8-6.8) ：学生熟悉课题的任务和要求，查阅相关文献和资料，并做好编码准备第1周(6.8-6.10) ：程序编码、调试第1周(6.10-6.11) ：程序编码、调试和测试，书写报告 第1周(6.12) ：答辩、检查、验收、递交设计报告三、应收集资料及主要参考文献：应收集的资料：面向对象程序设计思想和方法高级程序设计语言参考手册操作系统、软件工程方面参考书籍主要参考文献：1 汤子瀛，哲凤屏，汤小丹计算机操作系统M西安电子科技大学出版社，2007 2 谭浩强C语言程序设计M清华大学出版社，20103 苏仕华数据结构课程
7、设计M机械工业出版社，2005四、摘要：银行家算法是一个避免死锁的著名算法，是由艾兹格迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。在银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态。若申请资源的进程申请的资源数目不合法，则不需要进行试
8、分配，直接使其进入阻塞状态，处理其他申请资源的进程。关键词：计算机操作系统；安全性算法；银行家算法 五、Abstract：Banker algorithm is a famous algorithm to avoid deadlock, by Ezra pound, dijkstra in 1965 to T.H.E system design of a kind of avoid deadlock algorithm. It is based on bank lending system allocation strategy, determine and ensure the safe o
9、peration of the system. In the execution of a banker algorithm, first determine the number to apply for the application of the process of resources is legal, if it is legal, you can try to carry out distribution, recycling security algorithm and security sequence, if there is a safe sequence, then t
10、o apply for the process of resource allocation of resources, distribution of success, to continue to serve other processes. If you cannot find security sequence, after the allocation of resources for the process system will enter the unsafe condition, so cant for the process allocation of resources,
11、 blocking the process into the state. If applying for the process of resource for the number of resources, illegal trial distribution is not required, and make it into the blocked state directly, to handle the applications for other resources.Keywords：Banker algorithm；OS；Security algorithm目录摘 要 I第一章 课题概述11.1 课题背景11.2 课题意义1第二章 设计简介及设计方案论述 22.1 设计描述22.2 设计思想22.3 设计要求22.4 设计流程图 3第三章 详细设计43.1 银行家算法的算法思想43.2 安全性检查算法 43.3算法整体设计与调用 5第四章 设计结果及分析 64.1 程序输入部分 64.3 资源分配成功结果输出74.4 资源分配失败结果输出8总 结8致 谢9参考
