c++银行家算法总结.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 = false； 2）寻找满足如下条件的i: ?? Finish[i]==false并且Need[i]≤Work[i]； ?? 如果不存在，则转步骤 4）； 3）Work = Work + Allocation[i]；Finish[i] = true； ?? 转步骤 2）； 4）如果对于所有i，Finish[i] = true，则系统处于安全状态，否则处于不安全状态。 ? (1)设置两个工作向量Work=AVAILABLE;FINISH (2)从进程集合中找到一个满足下述条件的进程， FINISH==false; NEED=Work; 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 Work+=ALLOCATION; Finish=true; GOTO 2 (4)如所有的进程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();????getchar();????} // 给出系统拥有的每种资源数，已经分配给每个进程的资源数，还有每个进程最多需要每种资源的个数，让你判断当前系统是不是安全的? void ?Init()???????????????? /**/ /* 初始化算法 */ {???? i