操作系统课程设计报告操作系统课程设计报告题目题目：银行家算法银行家算法院院 （系）：（系）： 信息科学与工程学院信息科学与工程学院 专专 业：业： 计算机多媒体技术计算机多媒体技术 班班 级：级： 12 级专一级专一 学学 生：生： 张开成张开成 学学 号：号： 1 指导教师：指导教师： 燕孝飞燕孝飞 操作系统课程设计报告操作系统课程设计报告摘摘 要要Dijkstra 提出的银行家算法，是最具代表性的避免死锁的算法。 本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明， 包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。 首先做了需求分析，解释了什么是银行家算法，并指出它在资源分配中的 重要作用。 然后给出了银行家算法的概要设计，包括算法思路、步骤，以及要用到的 主要数据结构、函数模块及其之间的调用关系等。 在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的 所有函数,对每个函数写出核心算法，并画出了流程图。 接着对编码进行了测试与分析（并在最后附上 Java 编写的程序代码） 。 最后对整个设计过程进行了总结。关键词关键词：安全状态；安全序列；银行家算法；安全性算法；安全序列；流 程图。目录目录摘要摘要.1 1绪论绪论.41.1 前言前言.41.2 研究意义研究意义.41.3 结构安排结构安排.52需求分析需求分析.62.1 题目描述题目描述.62.2 银行家算法银行家算法.62.3 基本要求基本要求.62.4 目的目的.7 3概要设计概要设计.83.1 基本思路基本思路.83.2 银行家算法步骤银行家算法步骤 .83.3 安全型算法步骤安全型算法步骤 .83.4 数据结构数据结构.93.4.1 主要用到的数据结构.93.4.2 程序模块 .93.4.3 各模块间的调用关系.10 4详细设计详细设计.114.1 主要函数的核心代码主要函数的核心代码.114.1 程序流程图程序流程图.11 5测试测试.145.1 测试用例测试用例.145.1 测试结果分析和截图测试结果分析和截图.14 6总结总结.18 参考文献参考文献.20 附录：原程序清单附录：原程序清单.21绪论绪论 11 1 绪论绪论1 11 1 前言前言 ：Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最 大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户 贷款需求的最大单位。这里将客户比作进程，贷款比作设备，银行家比作系统。客户们各自做自己的生意，在某些时刻需要贷款。在某一时刻，客户已获 得的贷款和可用的最大数额贷款称为与资源分配相关的系统状态。一个状态被 称为是安全的，其条件是存在一个状态序列能够使所有的客户均得到其所需的 贷款。如果忽然所有的客户都申请，希望得到最大贷款额，而银行家无法满足 其中任何一个的要求，则发生死锁。不安全状态并不一定导致死锁，因为客户 未必需要其最大贷款额度，但银行家不敢抱这种侥幸心理。银行家算法就是对每一个请求进行检查，检查如果满足它是否会导致不安 全状态。若是，则不满足该请求；否则便满足。检查状态是否安全的方法是看他是否有足够的资源满足一个距最大需求最 近的客户。如果可以，则这笔投资认为是能够收回的，然后接着检查下一个距最大需求最近的客户，如此反复下去。如果所有投资最终都被收回，则该状态是安全的，最初的请求可以批准。1 12 2 研究意义研究意义 ：在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险死锁。所谓死锁(Deadlock)，是指多个进程在运行过程中因争夺资源而造成的一种僵局（DeadlyEmbrace） ，当进程处于这种状态时，若无外力作用，他们都无法在向前推进。银行家算法课程设计报告银行家算法课程设计报告 2要预防死锁，有摒弃“请求和保持”条件，摒弃“不剥夺”条件，摒弃“环路等待”条件等方法。但是，在预防死锁的几种方法之中，都施加了较强的限制条件；而在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统状态分为安全状态和不安全状态，便可避免死锁的发生。而最具代表性的避免死锁的算法，便是 Dijkstra 的银行家算法。利用银行家算法，我们可以来检测 CPU 为进程分配资源的情况，决定 CP