课程设计：Linux下C编程实现银行家算法.pdfVIP

摘要 Dijkstra(艾兹格·迪科斯彻) 的银行家算法是最有代表性的避免死锁的算法，该算法由于能用于银行系统现 金贷款的发放而得名。银行家算法是在确保当前系统安全的前提下推进的。对进 程请求先进行安全性检查，来决定资源分配与否，从而确保系统的安全，有效的 避免了死锁的发生。 该论文在理解和分析了银行家算法的核心思想以及状态的本质涵义的前提 下，对算法的实现在总体上进行了设计，包括在对算法分模块设计，并对各个模 块的算法思想通过流程图表示，分块编写代码，并进行测试，最后进行程序的测 试，在设计思路上 格按照软件工程的思想执行，确保了设计和实现的可行，可 信。代码实现采用C语言。 1 目录 目录 1.概述2 2.课程设计任务及要求3 2.1 设计任务 3 2.2设计要求 3 3.算法及数据结构4 3.1算法的总体思想 4 3.2 安全算法模块 5 3.2.3 算法（流程图表示，或伪C表示）6 4. 程序设计与实现8 4.1程序流程图 8 4.2程序代码（部分代码） 8 4.3实验结果 10 5 结论12 6 收获、体会和建议。12 7 参考文献。 13 2 1.概述 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允 许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资 源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实 现银行家算法，系统必须设置若干数据结构。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程P i(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i ) 当前占有资源量之和。 安全状态如果存在一个由系统中所有进程构成的安全序列P1，…，Pn， 则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态不存在一个安全序列。不安全状态不一定导致死锁。 3 2.课程设计任务及要求 2.1 设计任务 2.1 设计任务 银行家算法的思路： 1.进程一开始向系统提出最大需求量. 2.进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求 量. 3.若正常,则判断该进程所需剩余量(包括本次申请)是否超出系统所掌握的 剩余资源量,若不超出,则分配,否则等待. 4.银行家算法的数据结构. 1)系统剩余资源量V[n],其中V[n]表示第I类资源剩余量. 2) 已分配资源量A[m][n],其中A[j][i]表示系统j 程已得到的第i资源的数量. 3)剩余需求量.C[m][n],其中C[j][i]对第i资源尚需的数目. 5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作: 1)判定E[n]是否大于C[j][n],若大于,表示出错. 2)判定E[n]是否大于系统剩余量V[n],若大于,则该进程等待. 3)若以上两步没有问题,尝试分配,即各变量作调整. 4)按照安全性推测算法,判断,分配过后,系统是否安全,若安全,则实际分配,否 则,撤消分配,让进程等待. 6.安全性检测算法 4 对进程逐个扫描，先判断flag，看进程是否完成，如果完成则继续扫描，如果 没有再判断当前系统是否满足进程所需要的分配额，如果满足则分配并当进程 完成后回收资源，如果没有则扫描下一个进程。扫描所有进程，如果所有的进程 都能完成就表明是安全分配序列，如果没有，则分配不成功，不存在着安全序列 。 2.2设计要求 2.2设计要求 （1）从键盘输入当前系统的资源信息，包括当前可用资源，每个进程对各类资