银行家算法毕业论文.pdfVIP

银行家算法毕业论文

题目：银行家算法设计

摘要

Dijkstra的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于

银行系统现金贷款的发放而得名。银行家算法是在确保当前系统安全的前提下推

进的。对进程请求先进行安全性检查，来决定资源分配与否，从而确保系统的安

全，有效的避免了死锁的发生。

该论文在理解和分析了银行家算法的核心思想以及状态的本质涵义的前提

下，对算法的实现在总体上进行了设计，包括在对算法分模块设计，并对各个模

块的算法思想通过流程图表示，分块编写代码，并进行测试，最后进行程序的测

试，在设计思路上严格按照软件工程的思想执行，确保了设计和实现的可行，可

信。代码实现采用C语言。

关键词：银行家算法；死锁；避免死锁；安全性序列

目录

中文摘要I

1绪论

1.1课题背景

1.2课题意义…………………….1

1.3银行家算法

1.4死锁

1.5安全性序列

2需求分析

2.1问题描述

2.2基本要求

2