福建农林大学金山学院 计算机类 课程设计报告 课程名称： 操作系统 课程设计题目： 银行家算法的实现 姓 名： 卢瑞端 系： 电气信息 专 业： 计算机科学与技术 年 级： 2 0 0 7 级 学 号： 0 7 2 2 3 1 0 7 0 指导教师： 方艳 职 称： 讲师 2 0 1 0 年 1 月 1 4 日 福建农林大学金山学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期：2 0 0 9 .1 2 .1 4 评定日期： 目 录 1.课程设计的目的.................................................... 1 2.课程设计的要求.................................................... 1 3.课程设计报告内容.................................................. 1 3 .1 设计原理.......................................................................................................... 1 3 .2 算法流程图...................................................................................................... 3 3 .3 调试结果.......................................................................................................... 6 3 .4 实验结果与讨论.............................................................................................. 7 4.总结............................................................. 12 参考文献........................................................... 13 附录............................................................... 14 1 银行家算法的实现 1.课程设计的目的 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析系统，解决实际问题的能力。提高学生分析系统、实践编程的能力。 2.课程设计的要求 设计一个n 个并发进程共享 m 个系统资源的系统。进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法实现。 3.课程设计报告内容 3.1 设计原理 具有代表性的避免死锁的算法，是 Dijkstra的银行家算法。这是由于该算法能用于银行系统先进贷款的发放而得名的。为实现银行家算法，系统中必须设置若干数据结构。 （1）银行家算法中的数据结构 可利用资源向量 Available。这是一个含有m个...
