操作系统原理课程设计--银行家算法.docVIP

PAGE

操作系统课程设计报告

银行家算法

院系：计算机科学技术学院

2015年7月2日

操作系统原理课程设计任务书

一、题目：银行家算法

二、设计要求

（1）张金星（组长）、赵飞负责设计与实现。

（2）查阅相关资料，自学具体课题中涉及到的新知识。

（3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。

（4）所设计的程序应有输入、输出。

（5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、谢启、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用TimeNewRoma，一律用小四号字，行距采用“固定值”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日

PAGE4

PAGE4

PAGE1

PAGE1

目录

TOC一概述 2

二总体方案设计 3

三详细设计 4

四程序的调试与运行结果说明 7

五课程设计总结 9

六后记 10

八附录 11

九参考文献 18

一概述

一、课程设计的目的。

1．使学生更深入地理解和掌握该课程中的有关基本概念。

2．培养学生综合运用所学知识独立完成课题的能力。

3．培养学生勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。

4．提高学生对工作认真负责、一丝不苟，对同学团结友爱，协作攻关的基本素质。

5．培养学生从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性。

6．对学生掌握知识的深度、运用理论去处理问题的能力、实验能力、课程设计能力、书面及口头表达能力进行考核。

二、课程设计的要求。

（1）学生自由组成课程设计小组，建议每组最多不超过3个学生。

（2）选择课程设计题目中的一个课题，每组独立完成。

（3）查阅相关资料，自学具体课题中涉及到的新知识。

（4）采用结构化程序设计方法或面向对象程序设计方法进行设计，功能要完善，具有一定创新。

银行家算法是操作系统当中为避免锁死的算法，并且是最具有代表性的避免锁死的算法，能够有效的在资源分配的过程中，对系统的安全性进行检测。整个算法的计算步骤为对输入的数据进行试分配，并对安全性进行检测，当系统为安全的时，依照安全序列执行程序，如果不安全则进入阻塞状态。银行家算法的来源是在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。

在避免死锁的方法中，所施加的简直条件比在预防死锁的方法中限制条件要弱，有可能获得令人满意的系统性能。在该方法中，把系统的状态分为安全状态和不安全状态，只要能使系统都处于安全状态，就可避免死锁的发生。

所谓安全状态与不安全状态是