操作系统课程设计报告 银行家算法.doc

操作系统课程设计 题目： 院 （系）： 专 业： 班 级： 学 生： 学 号： 指导教师： 2010年 月银行家算法 摘 要银行家算法是《计算机操作系统》课程中重点和难点之一,大部分学生可以应用该算法理论做对课本习题,但对计算机利用该算法避免死锁的思想往往一知半解。银行家算法是操作系统中采用避免死锁策略来解决死锁问题的一种算法。其基本原理是将系统分为安全状态和不安全状态,并始终保持系统在安全状态下运行,从而避免发生死锁。对该算法进行更直观形象的论述,同时用C程序编写了一个该算法的程序,可在VC6.0上运行,以进一步加深对银行家算法的理解 关键词：ankers Algorithm Abstract The banker algorithm is Computer operation System in the curriculum key and one of difficult, the majority of students may apply this algorithm theory to do to the textbook exercise, but uses this algorithm to the computer to avoid the deadbolt lock the thought often smattering.The banker algorithm is one kind avoids the deadbolt lock representative the algorithm.Its basic principle is divides into the system the secure state and the secure state, and maintains the system to move throughout under the secure state, thus avoids having the deadbolt lock.This curriculum designs may carry on a more direct-viewing image to this algorithm the elaboration, simultaneously used a C++ programming this algorithm the procedure, might move on VC6.0, by further deepened to the banker algorithm understanding. Key Words: avoid deadlock; bankers algorithm; security algorithm; Security series 目 录 摘要……………………………………………………….……（）英文摘要……………………………………………………….……（） 1 绪 论……………………………………………………………（）.1 引入银行家算法…………….......……………………………….….…. （.2 银行家算法的原理………………………..…………………………… （2 正文………………………..………………………………….… （需求分析 …………………………………………………………. （……………………….......…………………………………. （……………………….......……………………………. （概要设计 ……………………………………………………………… （详细设计…………………………………………………..………. （………………………..…………. （show()..………………………….…..……. （…………………………..…….…………. （………………………..…………. （main()..………………………..………………..…... （测试与分析…………………………………………………………（结 论………………………………………………..………… （致谢………………………………………………………………… （ 参考文献…………………………………………………………… （ 附录………………………………………………………………… （绪 论—竞争资源和进程间推进顺序非法。虽然进程在运行过程中，可能发生死锁，但死锁的发生必须同时具备四个条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件；防止死锁的机构只须确保上述四个条件之一不出现，则系统不会发生死锁。 在避免死锁的方法中，所施加的限制条件较弱，