毕业设计（论文）-银行家算法设计.doc

题目： 摘 要 Dijkstra的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于银行系统现金贷款的发放而得名。银行家算法是在确保当前系统安全的前提下推进的。对进程请求先进行安全性检查，来决定资源分配与否，从而确保系统的安全，有效的避免了死锁的发生。 该论文在理解和分析了银行家算法的核心思想以及状态的本质涵义的前提下，对算法的实现在总体上进行了设计，包括在对算法分模块设计，并对各个模块的算法思想通过流程图表示，分块编写代码，并进行测试，最后进行程序的测试，在设计思路上严格按照软件工程的思想执行，确保了设计和实现的可行，可信。代码实现采用C语言。 关键词：银行家算法；死锁；避免死锁；安全性序列 目 录 中文摘要...................................................................................................I 1 绪论.......................................................................................................1 1.1 课题背景.........................................................................................................1 1.2 课题意义…………………………………………………………………….1 1.3 银行家算法.....................................................................................................1 1.4 死锁.................................................................................................................2 1.5 安全性序列.....................................................................................................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 程序流程图.....................................................