《计算机操作系统》课程设计报告-银行家算法汇.doc

《计算机操作系统》 课程设计报告 ——设计题目：银行家算法 学院：计算机科学与工程 专业：计算机科学与技术 班级： 学号： 姓名： 指导老师： 目录 1绪论--------------------------------------------2 1．1题目描述------------------------------------2 1．2设计目的------------------------------------2 1．3设计要求------------------------------------2 1．4目的----------------------------------------2 1．5有关概念的解释------------------------------3 2 概要设计---------------------------------------3 2．1算法思路------------------------------------3 2．2银行家算法步骤------------------------------3 2．3安全性算法步骤------------------------------4 2．4源程序结构分析------------------------------4 3 程序流程图-----------------------------------6 3．1系统主要过程流程图---------------------------6 3．2银行家算法流程图-----------------------------7 3．3安全性算法流程图-----------------------------8 4 测试-------------------------------------------9 5、设计心得-------------------------------------13 6、参考文献-------------------------------------13 7、实验代码-------------------------------------13 1绪论 1．1题目描述 ： 银行家算法是一种最具有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统的安全状态和不安全状态。所谓安全状态，是指系统能按照某种进程顺序{P1,P2,…，Pn}（称{P1,P2,…，Pn }序列为安全序列），来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可以顺利完成。安全状态一定没有死锁发生。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。那么，什么是安全序列呢？如果对每一个进程Pi(1in)，它以后尚需要的资源量不超过系统当前可利用的资源量与所有的进程Pj(jn)所占有的资源量之和，则称此进程序列{P1,P2,…，Pn}是安全的，称作安全序列。 1．2设计目的 ： 操作系统是计算机系统的核心系统软件，它负责控制和管理整个系统的资源并组织用户协调使用这些资源，使计算机高效的工作。《操作系统课程设计》是《操作系统》理论课的必要补充，是复习和检验所学课程的重要手段，本课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。 1．3、设计要求： 1．分析设计，给出解决方案（要说明设计实现的原理，采用的数据结构）。2．画出程序的基本结构框图和流程图。3．对程序的每一部分要有详细的设计分析说明。4．源代码格式要规范。5．设计合适的测试用例，对得到的运行结果要有分析。6．设计中遇到的问题，设计的心得体会。7．按期提交完整的程序代码、课程设计报告。所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系??统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。 2．1算法思路： 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请