《操作系统》期末考试课程设计-银行家算法的实现.docVIP

中印计算机软件学院 2014-2015学年第一学期《操作系统》期末考试课程设计 科 目： 银行家算法的实现 班 级： 12级应用技术一班 姓 名： 学 号： 201201070009 成绩：__________ 目 录 目录 1 摘 要 2 1 前言 3 1.1 课题背景 3 1.2 死锁 3 1.3 系统安全状态 4 1.4 银行家算法 4 2 需求分析 5 2.1 问题描述 5 2.2 基本要求 5 2.3 数据流模型 5 3 概要设计 6 3.1 模块的划分 6 3.2 模块调用关系 6 3.3 各模块之间的接口 6 3.4 程序流程图 7 4 详细设计 7 4.1 数据结构选取分析 8 4.2 数据结构设计 8 4.3 算法整体设计与调用 8 4.4 程序流图 9 5 程序分析测试 11 5.1 分模块分析与测试 11 5.2 集成测试 14 6 结论 14 参考文献 15 附录 16 银行家算法的实现 摘 要：Dijkstra的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于银行系统现金贷款的发放而得名。银