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

武汉理工大学华夏学院 课程设计报告书 课程名称： 操作系统原理 题 目： 编程序模拟银行家算法 系 名： 信息工程系 专业班级： 计应2091 姓 名： 王汝平 学 号： 10225509118 指导教师: 苏永红 2011 年 7 月 6 日 课程设计任务书 学生姓名： 王汝平 专业班级： 计应2091 指导教师： 苏永红 工作单位： 信息工程系 设计题目：编程序模拟银行家算法 初始条件： Linux操作系统，GCC编译环境 要求完成的主要任务： 主要任务： 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 思想：将一定数量的资金供多个用户周转使用，当用户对资金的最大申请量不超过现存资金时可接纳一个新客户，客户可以分期借款，但借款总数不能超过最大的申请量。银行家对客户的借款可以推迟支付，但是能够使客户在有限的时间内得到借款，客户得到所有的借款后能在有限的时间内归还。用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状态。 设计报告撰写格式要求： 1设计题目与要求 2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明 6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况） 7 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释； 时间安排 7月 4日 布置课程设计任务；分配题目后，查阅资料、 准备程序； 7月 5 ～7月7 日上机调试程序、书写课程设计报告； 7月8 日 提交课程设计报告及相关文档。 指 导 教 师 签 名： 2011年 7月 2日 系 主 任 签 名： 2011年 7月 3日  目录 1.需求分析 ···················································4 1.1课程设计题目 ·······································4 1.2课程设计目的··········································4 1.3设计任务·················································4 1.4设计思想·················································4 2.设计思想和过程 ············································5 2.1 概要设计·················································5 2.2程序源代码··············································7 3.调试及运行结果··············································13 4.实验心得体会·················································15 5.参考文献························································15 1.需求分析 1.1课程设计题目：编程序模拟银行家算法 1.2设计目的 1.2.1银行家算法是避免死锁的一种重要方法，本实验要求用级 语言编写和调试