银行家算法课程设计报告.docVIP

PAGE 操作系统课程设计报告 题目：银行家算法的设计与实现 院 （系）： 计算机科学与工程学院 专 业： 班 级： 学 生： 翟晓岩 学 号： 指导教师： 2010年12月 　　　　　　　　　　　　　　　　 　　　　　　 关键路径的算法设计与实现 摘 要 Dijkstra的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于银行系统现金贷款的发放而得名。银行家算法是在确保当前系统安全的前提下推进的。对进程请求先进行安全性检查，来决定资源分配与否，从而确保系统的安全，有效的避免了死锁的发生。 该论文在理解和分析了银行家算法的核心思想以及状态的本质涵义的前提下，对算法的实现在总体上进行了设计，包括在对算法分模块设计，并对各个模块的算法思想通过流程图表示，分块编写代码，并进行测试，最后进行程序的测试，在设计思路上严格按照软件工程的思想执行，确保了设计和实现的可行，可信。代码实现采用C语言。 关键词：银行家算法；死锁；避免死锁；安全性序列 目 录 中文摘要I 1 绪论1 1.1 课题背景1 1.2 课题