银行家算法在高校排课系统中的应用new

《银行家算法在高校排课系统中的应用new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第25卷第2期西昌学院学报·自然科学版Vol.25，NO.2第20112期年6月JournalofXichangCollege·NaturalScienceEditionJun.，2011银行家算法在高校排课系统中的应用彭志勇，赖晓风（西华师范大学计算机学院，四川南充637002）【摘要】银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想，利用该算法在高校排课系统中针对选修课程教室安排中的应用，并设计了一种排课的方案，从而使每个教室都能得到充分合理的安排，突出了银行家算法相对其他算

2、法在高校排课系统中的优势。【关键词】银行家算法；死锁；数据结构；安全性算法；遗传算法【中图分类号】TP311.52【文献标识码】A【文章编号】1673-1891（2011）02-0057-03引言类型Rj现有K个实例。银行家算法是一种最具有代表性避免死锁的1.2最大需求矩阵Max的算法，由于该算法可以用于银行现金贷款而得最大需求矩阵是一个n×m的矩阵，它定义了名。一个银行家把他的固定资金贷给若干顾客，只系统中每一进程已占有的每一类资源数的最大需要不出现一个顾客借走所有资金后还不够，银行家求。如果Max[i，j]=

3、K，那么第i个进程最多可申请K[3]的资金就是安全的。它有很多的应用，只要是涉及个资源类型Rj的实例。多个独立个体对某种资源的动态申请和回收就可1.3分配矩阵Allocation以应用此算法。在计算机科学中一般用此算法检分配矩阵也叫做占有矩阵，是一个n×m的矩测进程的推进顺序是否是安全队列，如果不是则会阵，它定义了系统中每个进程现在所分配的各种资因为对资源的争夺而造成死锁。本文主要是介绍源类型的实例数量。如果Allocation[i，j]=K，那么第i[2]银行家算法在高校排课系统中的应用，用该算法来个进程现在当

4、已分配了K个资源类型Rj的实例。得到一个可用方案，以避免高校教学管理人员在安1.4需求矩阵Need排可用教室资源时出现死锁的情况。需求矩阵也叫做申请矩阵，是一个n×m的矩1银行家算法中的数据结构阵，表示每一个进程还需要的剩余资源。如果Need银行家算法适用于每种资源类型有多个实例[i，j]=K，那么第i个进程还可能申请K个资源类型[2]的资源分配系统，该算法如此命名是因为这一算法Rj的实例。可用于银行系统，以确保银行决不会分配其现金以显然，前三个矩阵之间存在如下关系：Need[i，致使它不能满足其所有客户的需要[

5、1]。当新进程进j]=Max[i，j]-Allocation[i，j]，这些数据结构的大小和入系统时，它必须说明其可能需要的每种资源类型值会随着时间而改变。的实例的最大数量。这一数量不可能超过系统资2银行家算法的实现源的总量。当用户申请一组资源时，系统必须确定2.1进程申请资源的情况这些资源的分配是否仍会使系统处于安全状态。设Requesti是进程Pi的请求向量，如果Requesti如果会，就可分配资源；否则，进程必须等待直到某[j]=K，表示进程Pi需要Rj类资源的个数为K。个其他进程释放足够资源为止。为了实现

6、银行家Requesti与Need的关系可能为以下3种情况：算法，系统要设置几个数据结构。这些数据结构对（1）Requesti>Need[i]。这种情况表示该进程的资源分配系统的状态进行了编码。设n为系统进程资源需求已超过它所宣布的最大值，因此认为出错。的个数，m为资源类型的种类。需要如下数据结构：（2）Requesti=Need[i]。这种情况表示该进程现1.1可利用资源向量Available在对它所需的全部资源一次申请完成。可利用资源向量也称为空闲向量，是一个含有（3）Requesti

7、表示该进程现m个元素的数组。长度为m的向量表示每种资源的在对它所需资源再进行部分的申请，剩余的资源以现有实例的数量，其初始值是系统中所配置的该类后可再次申请。全部可用资源的数目，其数值随该类资源的分配和2.2银行家算法的描述[3]当进程Pi发出资源请求后，系统按下述步骤进回收而动态地改变。如果Available[j]=K，那么资源收稿日期：2010-05-06作者简介：彭志勇（1984-），男，湖北武汉人，西华师范大学计算机学院硕士研究生，研究方向为算法设计与分析。·58·西昌学院学报·自然科学版第25卷行检查；

8、排课系统是高校不可缺少的一部分，它的内容（1）如果RequestiNeed[i]，便转向步骤（2）；否则对于学校的决策者和管理者来说都至关重要，随着显示出错，因为它所需的资源数已超过它事先要求高校的扩招和学生课程的增加，而学校的资源又是的最大值。有限的，用传统的人工管理方式排课就显得比较复（2）如果Requesti≤Available，便转向步骤（3）；杂，所以高校教务处