《银行家算法》操作系统课程设计.doc

操作系统课程设计报告 题目：银行家算法 院 （系）： 计算机科学与工程 专 业： 软件工程 班 级： 100605 学 生： 学 号： 指导教师： 2013年 1月 目 录 TOC \t 报告标题2,1,报告标题3,2 摘要 3 一、问题描述 4 二、概要设计 4 2.1算法思路 4 2.2银行家算法步骤 4 2.3安全性算法步骤 5 2.3各模块间的调用关键 5 三、详细设计 5 3．1主要函数的核心代码 5 3．2程序流程图 6 四、测试结果及分析 9 4.1用例测试a 9 4.2用例测试b 9 4.3用例测试c 9 4.4用例测试d 9 4.5用例测试e 10 五、总结 10 六、附录——源代码 12 银行家算法 (西安工业大学计算机科学与工程学院，陕西西安，710021） 摘 要 银行家算法是避免死锁的重要算法，本文介绍了银行家酸价的包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等。在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。接着对编码进行了测试与分析（并在最后附上Java编写的程序代码）。最后对整个设计过程进行了总结。 关键词：安全状态 银行家算法 安全性算法 安全序列 流程图。 Banker s Algorithm Abstract Bankers to avoid deadlock algorithm is an important algorithm, this paper introduces the bankers algorithm, including the steps of acid value, and to use the main data structure, function module and between the call relation. In the summary of the design basis, and gives a detailed algorithm design, design outline to achieve the definition of all functions, each function to write the core algorithms, and draw the flow chart. Then the coding are tested and analyzed ( and attached in the last Java program code ). The final design of the whole process are summarized. Key Words: safety security sequence bankers algorithm security algorithm flow chart. 1、问题描述 银行家算法是一种最具有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统的安全状态和不安全状态。所谓安全状态，是指系统能按照某种进程顺序{P1,P2,…，Pn}（称{P1,P2,…，Pn }序列为安全序列），来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可以顺利完成。安全状态一定没有死锁发生。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。么，什么是安全序列呢？如果对每一个进程Pi(1in)，它以后尚需要的资源量不超过系统当前可利用的资源量与所有的进程Pj(jn)所占有的资源量之和，则称此进程序列{P1,P2,…，Pn}是安全的，称作安全序列。 2、概要设计 2．1算法思路： 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。 2．2银行家算法步骤 （1）如果Requesti＜or =Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值： ???? Available=Available-Request[i]; ???? Allocation=Allocation+Request; ?