摘 要：Dijkstra的银行家算法是最具代表性的避免死锁的算法，该算法是在确保当前系统安全的前提下,对进程请求进行检查，决定资源是否分配。本论文实现了银行家算法，并根据算法设计并实现了高校排课系统。在高校排课系统中，把每门选修课的人数看作是进程，把教室看作计算机系统资源,通过系统判断可使用的教室资源是否能满足所有学生上课的需求，找到一个能满足所有要求的安全序列。高校排课系统具有效率高，体积小，运行速度快的优点，能快速实现教室资源的分配。8433
关键词：银行家算法；排课系统；死锁；安全性序列
Research and Application of The Banker's Algorithm
Abstract: Bankers algorithm Dijkstra algorithm to avoid deadlock is the most representative, which is based on the premise that the current system of safety, to inspect the process request, whether the allocation decision resources. This paper realized the bankers algorithm, and according to the algorithm design and implementation of college course scheduling system. In the university course scheduling system, each course number as process, the classroom as the computer system resources, determine whether the use of classroom resources to meet all the needs of students in class through the system, find a can meet all the requirements of the safe sequence. University course scheduling system has the advantages of high efficiency, small size, fast speed, can quickly achieve the classroom resource allocation.
Key words: Bankers algorithm；Course scheduling system；Deadlock； Safety series
目 录
摘 要 1
引言 2
1.选题的背景及意义 2
1.1选题背景 2
1.2选题意义 2
2.银行家算法分析与实现 2
2.1银行家算法的思想 2
2.2银行家算法的分析与实现 3
3.银行家算法在高校排课系统中的应用研究 6
3.1问题分析 6
3.2高校排课系统的实现 7
4. 程序分析测试 8
4.1算法复杂度分析 8
4.2初始化系统资源 9
4.3输出安全序列 10
5.总结 10
参考文献 10
致谢 12
银行家算法的研究与应用引言
随着现代教育事业的不断发展，高校开设了越来越多的公共选修课，以此来扩大学生的知识面。教室安排一直是高校教务管理系统中一项繁重的任务。公共选修课具有课程人数不定，涉及班级多等特点，所以在排课系统中如何充分地安排教室给选修课程就尤为重要。银行家算法是操作系统中用来解决死锁问题的一个典型算法，主要解决如何合理安排资源的问题。该算法采用动态分配资源的方法，极大地提高了资源利用率。
1.选题的背景及意义
1.1选题背景
在多道程序系统中，虽然可以通过借助多个进程的并发执行来改善系统资源利用率，提高系统吞吐量，但有可能发生死锁危险。在高校教务管理部门排课时，由于课程的安排涉及的学生班级和专业比较多，教室的安排是一个非常棘手的问题，我们可以根据银行家算法的思想把每门选修课人数看作是银行家算法中的进程，把教室资源看作计算机系统资源。银行家算法应用到教室的安排主要就是系统判断可使用教室资源是否能满足所有学生上课的需求，最终找到一个能满足所有申请方案的安全序列。
1.2选题意义
（1）运用理论和实践相结合的方法指导相关算法的设计和实现，既是对上学期刚学过的操作系统课的复习，又是一次实战演练，从而提高自己分析问题，解决问题和动手能力。 银行家算法的研究与应用+源代码:http://www.youerw.com/jisuanji/lunwen_6805.html