毕业（设计）论文_操作系统原理银行家算法.docVIP

操作系统课程设计报告 银行家算法 院 系： 计算机科学技术学院 2015年7月2日 操作系统原理课程设计任务书 一、题目：银行家算法 二、设计要求 （1）张金星（组长）、赵飞负责设计与实现。 （2）查阅相关资料，自学具体课题中涉及到的新知识。 （3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。 （4）所设计的程序应有输入、输出。 （5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、谢启、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计应用传统或N-S流程图和屏幕抓图说明，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。 四、课程设计工作计划 2015年6月23日，指导教师讲课，学生根据题目准备资料； 2015年6月24日，进行总体方案设计； 2015年6月25日～2015年6月29日，完成程序模块并通过独立编译； 2015年6月30日～2015年7月1日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行； 2015年7月2日～2015年7月5日，验收、撰写报告； 指导教师签章： 教研室主任签章 操作系统原理课程设计指导教师评语与成绩 指导教师评语： 课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2015年7 月 5日 目录 一 概述 2 二 总体方案设计 3 三 详细设计 4 四 程序的调试与运行结果说明 7 五 课程设计总结 9 六 后记 10 八 附录 11 九 参考文献 18 一 概述 一、课程设计的目的。 1．使学生更深入地理解和掌握该课程中的有关基本概念。 2．培养学生综合运用所学知识独立完成课题的能力。 3．培养学生勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。 4．提高学生对工作认真负责、一丝不苟，对同学团结友爱，协作攻关的基本素质。 5．培养学生从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性。 6．对学生掌握知识的深度、运用理论去处理问题的能力、实验能力、课程设计能力、书面及口头表达能力进行考核。 二、课程设计的要求。 （1）学生自由组成课程设计小组，建议每组最多不超过3个学生。 （2）选择课程设计题目中的一个课题，每组独立完成。 （3）查阅相关资料，自学具体课题中涉及到的新知识。 （4）采用结构化程序设计方法或面向对象程序设计方法进行设计，功能要完善，具有一定创新。 银行家算法是操作系统当中为避免锁死的算法，并且是最具有代表性的避免锁死的算法，能够有效的在资源分配的过程中，对系统的安全性进行检测。整个算法的计算步骤为对输入的数据进行试分配，并对安全性进行检测，当系统为安全的时，依照安全序列执行程序，如果不安全则进入阻塞状态。银行家算法的来源是在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。 在避免死锁的方法中，所施加的简直条件比在预防死锁的方法中限制条件要弱，有可能获得令人满意的系统性能。在该方法中，把系统的状态分为安全状态和不安全状