模拟银行家算法实现死锁避免课程设计报告

《操作系统》课程设计报告院 系：计算机与信息工程学院 题 目：模拟银行家算法实现死锁避开评分表：课题名称指导老师评 语成绩评定姓 名成 绩学 号日期年 月 日目录题目：模拟银行家算法实现死锁避开 1评分表：2一课程设计目的 3二课程设计容 3三课程设计环境 4四课程设计步骤 441.需求分析 44.1.1 问题的提出 44.1.2 银行家算法原理 44.1.3 银行家算法详细解析 54.1.4 银行安全性算法目的 64.2 概要设计 64.2.1 功能模块设计如下：64.2.2 功能模块描述 74.3 详细设计 74.3.1 基本数据结构的设计 74.3.2 算法的设计 8五课程设计结果 95.1 运行结果 95.2 测试分析 12六课程设计心得与体会 12总结 12七参考文献 13八程序清单 148.1 操作主界面代码：148.2 功能实现代码：17一 课程设计目的在熟练掌握死锁发生原理和解决死锁问题的基础上，利用一种程序设计语言模拟实现利用银行家算法实现死锁避开，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。二 课程设计容模拟实现银行家算法对系统资源进行分配，以防止死锁的出现。本课题肯定不可能实现对实际操作系统的资源管理，而是通过对模拟资源数据的处理，检测银行家算法在防止死锁出现的作用。银行家算法描述：第一部分:银行家算法(扫描)1．假如 Request<=Need,则转向 2;否则,出错2．假如 Request<=Available,则转向 3,否则等待3．系统试探分配请求的资源给进程4．系统执行安全性算法第二部分:安全性算法1.设置两个向量(1).工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目)(2).Finish:表示系统是否有足够资源分配给进程(True:有;False:没有).初始化为 False2.若 Finish[i]=False&&Need<=Work,则执行 3;否则执行 4(i 为资源类别)3.进程 P 获得第 i 类资源,则顺利执行直至完成，并释放资源:Work=Work+Allocation;Finish[i]=true;转 2请充分理解以上银行家算法描述的核心思想。（详细银行家算法描述见p95）三 课程设计环境Windows 操作系统 java 语言 eclipse 编程工具四 课程设计步骤41.需求分析4.1.1 问题的提出银行家算法是一种最有代表性的避开死锁的算法。在避开死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会...