银行家算法实现操作系统.doc

课程设计（大作业）报告 课程名称： 操作系统 设计题目： 银行家算法实现 院 系： 信息技术学院 班 级： 计算机科学与技术3班 设 计 者： 王宏斌 学 号： 201111010322 指导教师： 张德海 设计时间： 2013.12.31--2014.01.03 信息技术学院 昆明学院课程设计（大作业）任务书 姓 名： 王宏斌 院（系）：信息技术学院 专 业：计算机科学与技术 学 号：201111010322 任务起止日期：2013.12.31--2014.01.03 课程设计题目：银行家算法实现 课程设计要求： 本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。要求如下： （1） 模拟一个银行家算法； （2） 初始化时让系统拥有一定的资源； （3） 用键盘输入的方式申请资源； （4） 如果预分配后，系统处于安全状态，则修改系统的资源分配情况； （5） 如果预分配后，系统处于不安全状态，则提示不能满足请求， 设计的主要内容是模拟实现动态资源分配。同时编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。 背景知识：银行家算法，顾名思义是来源于银行的借贷业务，一定数量的本金要应对多个客户的借贷周转，为了防止银行家资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。 工作计划及安排： 1、查阅资料。分析比较、选择设计方案； 2、总体设计。设计计算、元件选取、绘制电路原理图； 3、编写程序。利用visual C++软件编写; 4、调试。利用visual C++软件的调试工具进行分块调试; 5、故障排除。根据调试过程中出现的问题，逐一查找原因，排除故障，使程序达到设计要求； 指导教师签字 2014年 01 月 02 日 课程设计（大作业）成绩 学号： 201111010322 姓名：王宏斌 指导教师：张德海老师 课程设计题目：银行家算法实现 总结： 通过短暂的课程设计，我深有感触。一开始构想时只有大体的思路，忽略了一些细节，因此在我真正做设计时发现有很多错误，有的时候要解决一个错误会花上很多时间，在做的过程中，有很多错误意想不到，有的错误却犯得很幼稚，不过这样对自身的排错能力能得到很大的提高。编译的错误、符号的错误、数据类型的错误，这些细小错误让我深受感慨，它告诉了我编程细心重要，养成一个好的编程习惯更重要。这次设计的完整开发，让我有设计初步的思想，这次设计的开发让我把软件生成的流程从信息的收集，再写算法，再完成后台设计到编写代码，到测试，让我知道还有很多地方的不足。有时一个问题总是想不通，这次课程设计的时间很紧迫，再加上各方面的经验不足，也遇到很多问题，这个银行家算法还有很多地方没有完善，但总的来说，这次课程设计对我很有帮助，我发觉老师上课讲的很多东西对我们都很有用，让我们受到不少的启发。 指导教师评语： 成绩： 填表时间： 指导教师签名：  目录 一 设计思想 5 1.1 算法思路 5 1.2 流程图 5 二 数据定义 6 三 处理流程 7 四 源程序 9 五 运行结果 16 六 总结体会 18 一 设计思想 1.1 算法思路 我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。 为保证资金的安全，银行家规定： (1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客； (2) 顾客可以分期贷款，但贷款的总数不能超过最大需求量； (3) 当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，但总能使顾客在有限的时间里得到贷款； (4) 当顾客得到所需的全部资金后，一定能在有限的时间里归还所有的资金. 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就