银行家算法避免死锁的研究与实现大学生学位论文.docVIP

长 治 学 院 2013届学士学位毕业论文 银行家算法避免死锁的研究与实现 学 号： 姓 名： 王子丹 指导教师： 陕粉丽 专 业： 计算机科学与技术 系 别： 计算机系 完成时间：2013年5月 银行家算法避免死锁的研究与实现 专业：计算机科学与技术 姓名：王子丹 学号指导教师：陕粉丽 摘 要：Dijkstra的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于银行系统现金贷款的发放而得名。银行家算法是在确保当前系统安全的前提下推进的。对进程请求先进行安全性检查，来决定资源分配与否，从而确保系统的安全，有效的避免了死锁的发生。该论文在理解和分析了银行家算法的核心思想以及状态的本质含义的前提下，对算法的实现在总体上进行了设计，包括对算法分模块设计，并对各个模块的算法思想通过流程图表示，分块编写代码，并进行测试，最后进行程序的测试，在设计思路上严格按照软件工程的思想执行，确保了设计和实现的可行性。 关键词：银行家算法；死锁；避免死锁；安全性序列 目 录 1 前言 1 1.1 课题背景 1 1.2 死锁 1 1.3 系统安全状态 2 1.4 银行家算法 2 2 需求分析 3 2.1 问题描述 3 2