银行家算法及流程大纲纲要图.docxVIP

实用标准文案 银行家算法及流程图 算法的实现 一、初始化 由用户输入数据，分别对可利用资源向量矩阵 AVAILABLE、最大需求矩阵 MAX、分配矩阵 ALLOCATION、需求矩阵 NEED赋值。 二、银行家算法 在避免死锁的方法中， 所施加的限制条件较弱， 有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。 银行家算法的基本思想是分配资源之前 , 判断系统是否是安全的 ; 若是 , 才分 配。它是最具有代表性的避免死锁的算法。 设进程 cusneed 提出请求 REQUEST[i] ，则银行家算法按如下规则进行判断。 (1) 如果 REQUEST [cusneed] [i]= NEED[cusneed][i] ，则转 (2) ；否则， 出错。 (2) 如果 REQUEST [cusneed] [i]= AVAILABLE[cusneed][i] ，则转 (3) ；否 则，出错。 系统试探分配资源，修改相关数据： AVAILABLE[i]-=REQUEST[cusneed][i]; ALLOCATION[cusneed][i]+=REQUEST[cusneed][i]; NEED[cusneed][i]-=REQUEST[cusneed][i]; 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 三、安全性检查算法 设置两个工作向量 Work=AVAILABLE;FINISH 从进程集合中找到一个满足下述条件的进程， FINISH==false; NEED=Work; 如找到，执行 (3) ；否则，执行 (4) 设进程获得资源，可顺利执行，直至完成，从而释放资源。 Work+=ALLOCATION; Finish=true; GOTO 2 如所有的进程 Finish= true ，则表示安全；否则系统不安全。 各算法流程图 初始化算法流程图： 精彩文档 实用标准文案 银行家算法流程图： 精彩文档 实用标准文案 安全性算法流程图： 精彩文档 实用标准文案 源程序清单 #include iostream using 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) { cout 您输入的第 i+1 个进程所拥有的第 j+1 个资源数错误 , 请重新输入 :endl; j--; continue; } } } 精彩文档 实用标准文案 cout 请输入各个资源现有的数目 :endl; for(i=0;in;i++) { cinAVAILABLE[i]; } } void Bank() /* 银行家算法 */ { int i,cusneed; char again; while(1) { cou