实验四_银行家算法的实现.docVIP

银行家算法的实现 一、初始化 由用户输入数据，分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。 ? 二、银行家算法 在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。 银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。它是最具有代表性的避免死锁的算法。 设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。 (1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转(2)；否则，出错。 (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)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 三、安全性检查算法 (1)设置两个工作向量Work=AVAILABLE;FINISH (2)从进程集合中找到一个满足下述条件的进程， FINISH==false; NEED=Work; 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 Work+=ALLOCATION; Finish=true; GOTO 2 (4)如所有的进程Finish= true，则表示安全；否则系统不安全。 ?各算法流程图 初始化算法流程图： 银行家算法流程图： 安全性算法流程图： 源程序清单 #include iostreamusing namespace std;#define MAXPROCESS 50??????????????????????? /*最大进程数*/#define MAXRESOURCE 100??????????????????????? /*最大资源数*/int AVAILABLE[MAXRESOURCE];??????????????????? /*可用资源数组*/int MAX[MAXPROCESS][MAXRESOURCE];??????????? /*最大需求矩阵*/int ALLOCATION[MAXPROCESS][MAXRESOURCE];??? /*分配矩阵*/int NEED[MAXPROCESS][MAXRESOURCE];??????????? /*需求矩阵*/int REQUEST[MAXPROCESS][MAXRESOURCE];??????? /*进程需要资源数*/bool FINISH[MAXPROCESS];??????????????????????? /*系统是否有足够的资源分配*/int p[MAXPROCESS];???????????????????????????? /*记录序列*/int m,n;??????????????????????????????????? /*m个进程,n个资源*/ void Init();bool Safe();void Bank();int main(){??? Init();??? Safe();??? Bank();} void Init()??????????????? /*初始化算法*/{??? int i,j;??? cout请输入进程的数目:;??? cinm;??? cout请输入资源的种类:;??? cinn;??? cout请输入每个进程最多所需的各资源数,按照mxn矩阵输入endl;??? for(i=0;im;i++)??? for(j=0;jn;j++)??? cinMAX[i][j];??? cout请输入每个进程已分配的各资源数,也按照mxn矩阵输入endl;??? for(i=0;im;i++)??? {??????? for(j=0;jn;j++)??????? {??????????? cinALLOCATION[i][j];??????????? NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];??????????? if(NEED[i][j]0)????????