银行家算法及安全算.docVIP

实验名称：银行家算法 实验时间：2015.04.20 实验目的： 1：利用银行家算法避免死锁 2：掌握银行家算法的基本原理 3：掌握安全算法的基本原理 实验仪器： PC vc6.0 实验原理： 1：银行家算法的基本原理 2：安全算法的基本原理 实验内容：请使用银行家算法来避免死锁的产生 程序代码：（供参考） #includeiostream.h#includestring.h#includestdio.h#define False 0#define True 1int Max[100][100]={0};//各进程所需各类资源的最大需求int Avaliable[100]={0};//系统可用资源char name[100]={0};//资源的名称int Allocation[100][100]={0};//系统已分配资源int Need[100][100]={0};//还需要资源int Request[100]={0};//请求资源向量int temp[100]={0};//存放安全序列int Work[100]={0};//存放系统可提供资源int M=100;//作业的最大数为100int N=100;//资源的最大数为100void showdata()//显示资源矩阵{ int i,j; cout系统目前可用的资源[Avaliable]:endl; for(i=0;iN;i++) coutname[i] ; coutendl; for (j=0;jN;j++) coutAvaliable[j] ;//输出分配资源 coutendl; cout Max Allocation Needendl; cout进程名 ; for(j=0;j3;j++){ for(i=0;iN;i++) coutname[i] ; cout ; } coutendl; for(i=0;iM;i++){ cout i ; for(j=0;jN;j++) coutMax[i][j] ; cout ; for(j=0;jN;j++) coutAllocation[i][j] ; cout ; for(j=0;jN;j++) coutNeed[i][j] ; coutendl; }}int changdata(int i)//进行资源分配{ int j;for (j=0;jM;j++) { Avaliable[j]=Avaliable[j]-Request[j]; Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j];}return 1;}int safe()//安全性算法{int i,k=0,m,apply,Finish[100]={0};int j;int flag=0;Work[0]=Avaliable[0];Work[1]=Avaliable[1];Work[2]=Avaliable[2];for(i=0;iM;i++){  apply=0; for(j=0;jN;j++){ if (Finish[i]==FalseNeed[i][j]=Work[j]){  apply++; if(apply==N){ for(m=0;mN;m++) Work[m]=Work[m]+Allocation[i][m];//变分配数 Finish[i]=True; temp[k]=i; i=-1;  k++; flag++; } } }}for(i=0;iM;i++){ if(Finish[i]==False){ cout系统不安全endl;//不成功系统不安全 return -1; }} cout系统是安全的!endl;//如果安全，输出成功 cout分配的序列:;for(i=0;iM;i++){//输出运行进程数组 coutt