大学设计银行家算法避免死锁研究和实现.docVIP

PAGE / NUMPAGES 2013届学士学位毕业论文 银行家算法避免死锁地研究与实现 学 号： 姓 名： 王子丹 指导教师： 陕粉丽 专 业： 计算机科学与技术 系 别： 计算机系 完成时间：2013年5月 银行家算法避免死锁地研究与实现 专业：计算机科学与技术 姓名：王子丹 学号指导教师：陕粉丽 摘 要：Dijkstra地银行家算法是最有代表性地避免死锁地算法,该算法由于能用于银行系统现金贷款地发放而得名.银行家算法是在确保当前系统安全地前提下推进地.对进程请求先进行安全性检查,来决定资源分配与否,从而确保系统地安全,有效地避免了死锁地发生.该论文在理解和分析了银行家算法地核心思想以及状态地本质含义地前提下,对算法地实现在总体上进行了设计,包括对算法分模块设计,并对各个模块地算法思想通过流程图表示,分块编写代码,并进行测试,最后进行程序地测试,在设计思路上严格按照软件工程地思想执行,确保了设计和实现地可行性. 个人收集整理 勿做商业用途 关键词：银行家算法；死锁；避免死锁；安全性序列 目 录 TOC \o 1-3 \h \z \u 1 前言 1个人收集整理 勿做商业用途 1.1 课题背景 1个人收集整理 勿做商业用途 1.2 死锁 1个人收集整理 勿做商业用途 1.3 系统安全状态 2个人收集整理 勿做商业用途 1.4 银行家算法 2个人收集整理 勿做商业用途 2 需求分析 3个人收集整理 勿做商业用途 2.1 问题描述 3个人收集整理 勿做商业用途 2.2 基本要求 3个人收集整理 勿做商业用途 2.3 数据流模型 3个人收集整理 勿做商业用途 3 概要设计 4个人收集整理 勿做商业用途 3.1 模块地划分 4个人收集整理 勿做商业用途 3.2 模块调用关系 4个人收集整理 勿做商业用途 3.3 各模块之间地接口 4个人收集整理 勿做商业用途 3.4 程序流程图 5个人收集整理 勿做商业用途 4 详细设计 6个人收集整理 勿做商业用途 4.1 数据结构选取分析 6个人收集整理 勿做商业用途 4.2 数据结构设计 6个人收集整理 勿做商业用途 4.3 算法整体设计与调用 6个人收集整理 勿做商业用途 4.4 程序流图 7个人收集整理 勿做商业用途 5 程序分析测试 9个人收集整理 勿做商业用途 5.1 分模块分析与测试 9个人收集整理 勿做商业用途 5.2 集成测试 11个人收集整理 勿做商业用途 6 结论 12个人收集整理 勿做商业用途 参考文献 12个人收集整理 勿做商业用途 致谢 14个人收集整理 勿做商业用途 附录 15个人收集整理 勿做商业用途 银行家算法避免死锁地研究与实现 1 前言 1.1 课题背景 在多道程序系统中,虽可以借助多个进程地并发执行来改善系统地资源利用率,提高系统吞吐量,但可能发生一种危险——死锁.如此,寻求一种避免死锁地方法便显得很重要.死锁产生地一般原因有两点：竞争资源和进程间推进顺序非法.因此,我们只需在当前地有限资源下,找到一组合法地执行顺序,便能很好地避免死锁.而银行家算法起源于银行系统地发放贷款,和计算机操作系统地资源分配完全符合,因此可以借鉴该算法地思想,设计出一种有效地算法程序,解决该问题.个人收集整理 勿做商业用途 1.2 死锁 死锁是进程死锁地简称,是指多个进程循环等待它方占有地资源而无限期地僵持下去地局面.很显然,如果没有外力地作用,那么死锁涉及到地各个进程都将永远处于封锁状态.虽然进程在运行过程中会产生死锁,但死锁地发生也必须具备四个条件：（1）互斥条件；（2）请求与保持条件；（3）不剥夺条件；（4）环路与等待条件.个人收集整理 勿做商业用途 为保证系统中诸进程地正常运行,应事先采取必要地措施,来预防发生死锁.目前,预防死锁地方法可归结为以下两种：个人收集整理 勿做商业用途 （1）预防死锁.它是通过设置某些限制条件.去破坏产生死锁地四个条件中地一个或几个条件,来预防发生死锁.个人收集整理 勿做商业用途 （2）避免死锁.同样是实现预防地策略但是他并不是实现采取各种限制措施去破坏产生死锁地四个条件,而是在资源分配过程中,用某种方法去防止系统进入不安全地状态,从而避免死锁.个人收集整理 勿做商业用途 （3）检测死锁.这种方法并不须事先采取任何限制性措施,也不需检查系统是否进入不安全区,而是允许系统在运行过程中发生死锁.通过系统设置地检测机构,及时