银行家算法课程设计报告

《银行家算法课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中南大学软件技术课程设计报告课程名称：模拟银行家算法原理班级：学号：姓名：指导老师：2009年5月2日一设计目的模拟实现银行家算法，用银行家算法实现资源分配。二问题描述在死锁的避免中，银行家算法把系统状态分为安全状态和不安全状态，只要能使系统始终处于安全状态，便可以避免发生死锁。所谓安全状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个安全资源分配序列。模拟实现这个工作过程。三设计思路我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统

2、请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。四详细设计1、初始化由用户输入数据，分别对可利用资源向量矩阵A

3、VAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。 2、银行家算法在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。设进程cusneed提出请求REQUEST[i]，则银行家算法按如下规则进行判断。(1)如果REQUEST[cusneed][i]<=NEED[cusneed][i]，则转(2)；

4、否则，出错。(2)如果REQUEST[cusneed][i]<=AVAILABLE[cusneed][i]，则转(3)；否则，出错。(3)系统试探分配资源，修改相关数据：AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];NEED[cusneed][i]-=REQUEST[cusneed][i];(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。(5)对于某一进程i，若对所有的j，

5、有NEED[i][j]=0，则表此进程资源分配完毕，应将占用资源释放。 3、安全性检查算法(1)设置两个工作向量Work=AVAILABLE;FINISH(2)从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED<=Work;如找到，执行(3)；否则，执行(4)(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。Work+=ALLOCATION;Finish=true;GOTO2(4)如所有的进程Finish=true，则表示安全；否则系统不安全。4、流程图开始录入请求资源数REQUEST[i]

6、>NEED[i]或者REQUEST[i]>AVAILABLE[i]报错，重新输入AVAILABLE[i]-=REQUEST[i];ALLOCATION[i]+=REQUEST[i];NEED[i]-=REQUEST[i];初始化安全性检查安全AVAILABLE[i]+=REQUEST[i];ALLOCATION[i]-=REQUEST[i];NEED[i]+=REQUEST[i];保持原分配进程执行完释放资源继续分配结束YESNOYESNOYESYESNONO四源程序：#include#include

7、indows.h>#include//#include//#includeusingnamespacestd;#defineMAXPROCESS50/*最大进程数*/#defineMAXRESOURCE100/*最大资源数*/intAVAILABLE[MAXRESOURCE];/*可用资源数组*/intMAX[MAXPROCESS][MAXRESOURCE];/*最大需求矩阵*/intALLOCATION[MAXPROCESS][MAXRESOURCE];/*分配矩阵*/i

8、ntNEED[MAXPROCESS][MAXRESOURCE];/*需求矩阵*/intREQUEST[MAXPROCESS][MAXRESOURCE];/*进程需要资源数*/intSUMMIT[MAXRESOURCE]={0};/*各种资源总量*/intNEEDc[MAXRESOURCE]