银行家算法及代码实现.ppt

银行家算法原理 我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。 　　为保证资金的安全,银行家规定: 　　(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客; 　　(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量; 　　(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款; 　　(4) 当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。 流程图 银行家算法流程图：见附录1 安全性算法流程图：见附录2 print(); //输出已知条件 check(); //检测T0时刻已知条件的安全状态 if(r==1) //如果安全则执行以下代码 { do{ q=0; p=0; printf(\n请输入请求资源的进程号(0~4)：\n); for(j=0;j=10;j++) { scanf(%d,i); if(i=no1) { printf(输入错误，请重新输入：\n); continue; } else break; } printf(\n请输入该进程所请求的资源数request[j]:\n); for(j=0;jno2;j++) scanf(%d,request[j]); for(j=0;jno2;j++) if(request[j]need[i][j]) p=1; //判断请求是否超过该进程所需要的资源数 if(p) printf(请求资源超过该进程资源需求量，请求失败！\n); else { for(j=0;jno2;j++) if(request[j]available[j]) q=1; //判断请求是否超过可用资源数 if(q) printf(没有做够的资源分配，请求失败！\n); else //请求满足条件 { for(j=0;jno2;j++) { available1[j]=available[j]; allocation1[i][j]=allocation[i][j]; need1[i][j]=need[i][j]; //保存原已分配的资源数，仍需要的资源数和可用的资源数 available[j]=available[j]-request[j]; allocation[i][j]+=request[j]; need[i][j]=need[i][j]-request[j]; //系统尝试把资源分配给请求的进程 } print(); check(); //检测分配后的安全性 if(r==0) //如果分配后系统不安全 { for(j=0;jno2;j++) { available[j]=available1[j]; allocation[i][j]=allocation1[i][j]; need[i][j]=need1[i][j]; //还原已分配的资源数，仍需要的资源数和可用的资源数 } printf(返回分配前资源数\n); print(); } } }printf(\n你还要继续分配吗？Y or N ?\n); //判断是否继续进行资源分配 c=getche(); } while(c==y||c==Y); } } void check() //安全算法函数 { int k,f,v=0,i,j; int work[m],a[m]; bool finish[m]; r=1; for(i=0;ino1;i++) finish[i]=false;