编程模拟银行家算法实验报告

《编程模拟银行家算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、武汉理工大学华夏学院课程设计报告书课程名称：操作系统原理题目：编程序模拟银行家算法系名：信息工程系专业班级：计应2091姓名：王汝平学号：10225509118指导教师:苏永红2011年7月617日课程设计任务书学生姓名：王汝平专业班级：计应2091指导教师：苏永红工作单位：信息工程系设计题目：编程序模拟银行家算法初始条件：Linux操作系统，GCC编译环境要求完成的主要任务：主要任务：银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实

2、施方法。思想：将一定数量的资金供多个用户周转使用，当用户对资金的最大申请量不超过现存资金时可接纳一个新客户，客户可以分期借款，但借款总数不能超过最大的申请量。银行家对客户的借款可以推迟支付，但是能够使客户在有限的时间内得到借款，客户得到所有的借款后能在有限的时间内归还。用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状态。设计报告撰写格式要求：1设计

3、题目与要求2设计思想3系统结构4数据结构的说明和模块的算法流程图5使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明6运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）7自我评价与总结8附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释；时间安排7月4日布置课程设计任务；分配题目后，查阅资料、准备程序；7月5～7月7日上机调试程序、书写课程设计报告；7月8日提交课程设计报告及相关文档。指导教师签名：2011年7月2日系主任签名：2011年7月3日17目录1.需求分析·················

4、··································41.1课程设计题目·······································41.2课程设计目的··········································41.3设计任务·················································41.4设计思想·················································42.设计思想和过程··················

5、··························52.1概要设计·················································52.2程序源代码··············································7173.调试及运行结果··············································134.实验心得体会·················································155.参考文献··············

6、··········································151.需求分析1.1课程设计题目：编程序模拟银行家算法1.2设计目的1.2.1银行家算法是避免死锁的一种重要方法，本实验要求用级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。1.2.2提高学生的程序设计能力、提高算法设计质量与程序设计素质；171.3设计任务银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会

7、和了解死锁和避免死锁的具体实施方法。1.4思想将一定数量的资金供多个用户周转使用，当用户对资金的最大申请量不超过现存资金时可接纳一个新客户，客户可以分期借款，但借款总数不能超过最大的申请量。银行家对客户的借款可以推迟支付，但是能够使客户在有限的时间内得到借款，客户得到所有的借款后能在有限的时间内归还。用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状

8、态。 2.设计思路和过程2.1概要设计2.1.1程序流程图17 2.1.2设计原理及方法银行家算法的设计思想是：当用户申请