银行家算法解析.doc

课程设计说明书 题目: 银行家算法模拟 院 系： 计算机科学与工程 专业班级： 计算机12（1） 学 号： 2012303003 学生姓名： 豆电雨 指导教师： 2014年 12月 12 日 安徽理工大学课程设计（论文）任务书 计算机 院系 计算机 教研室 学 号 学生姓名 豆电雨 专业（班级） 计算机12（1） 设计题目 银行家算法模拟 设 计 技 术 参 数 （1）系统作业或进程的数目； （2）系统资源的种类和数目； （3）系统作业或进程的对每类资源的最大需求数目； （4）系统作业或进程已分配的资源数目。 设 计 要 求 （1）检查系统安全状态：根据系统作业或进程的对每类资源的最大需求数目、已分配的资源数目等计算是否存在安全序列。 （2）检查系统是否可以继续某个进程资源分配请求。 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 2014.**.**-**.** 根据课程设计的要求，查找相关资料，完成需求分析； 2014.**.**-**.** 进行系统的概要设计； 2014.**.**-**.** 进行系统的详细设计和源代码的书写； 2014.**.**-**.** 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1] . [2] . [3] . [4] . [5] . [6] 指导教师签字 教研室主任签字 2014年11月21日 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 目录 1 问题描述 1 1.1设计目的 1 1.2设计要求 1 2 需求分析 1 1.1 设计理论 1 1.2设计过程中考虑的问题 1 3 概要设计 2 3.1 银行家算法中的数据结构 2 3.2 安全性算法 2 3.3 银行家算法的主框图 3 3.4 银行家算法 3 4 详细设计 4 4.1 定义变量 4 4.2 初始化函数 4 4.3 显示当前状态函数 5 4.4安全性算法框图及函数 6 4.5 银行家算法框图及函数 7 4.6 结束函数 10 4.7 主函数 10 5 调试分析 11 6 测试结果 11 6.1 程序初始化 12 6.2 判断当前状态是否安全以及显示need[y][y]的矩阵 12 6.3 用户申请贷款看是否能申请成功 14 6.4 继续申请资金 15 6.5 申请不成功后用户等待情况 15 7 设计体会 15 参考文献 17 1 问题描述 1.1设计目的 （2）理解银行家算法。 （3） 1.2设计要求 （1） 当一个用户对资金的最大需求量不超过管理员现有的资金就要接纳该用户； （2）用户可以分期贷款，但贷款的总数不能超过最大需求量； （3）当管理员现有的资金不能满足用户的所需数时，对用户的请求可以推迟支付，Finish=false但总能使用户在有限的时间里得到请求。当用户得到所需的全部所需资金后，一定能在有限的时间里归还所有的作业。Finish=true 请借助于银行家算法的实现思想，来实现该设计。 2 需求分析 1.1 设计理论 银行家算法，来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行家资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。因此设计一个算法来模拟银行家算法。 1.2设计过程中考虑的问题 设计时要有效的防止和避免死锁的发生。 在银行家算法中应该有的数据结构，以及一些变量，掌握好整体的算法思想。 在编写银行家算法中应该考虑有哪几方面的要求，怎样把资金分配给用户，分配后如何执行安全性算法，以及执行安全性算法后会出现怎么的情况。 在编写安全性算法中应该设计哪些向量，比如工作向量和完成向量等等，安全性算法结束后通过算法判断系统是安全状态还是不安全状态。 3 概要设计 3.1 银行家算法中的数据结构 （3）用户对资金的最大需求量 Max[][] （4）现有的资金 Available[] （5）给每个用户已分配的资金Allocation[][] （6）仍需