银行家算法终稿.docVIP

内蒙古师范大学学士学位论文 基于C语言下的银行家算法的演示 作 者 单 位 指 导 老 师 作 者 姓 名 专 业班 级 #include string.h #include stdio.h #include iostream.h #define FALSE 0 #define TRUE 1 #define W 10 #define R 10 int M ; //总进程数 int N ; //资源种类 int ALL_RESOURCE[W];//各种资源的数目总和 int MAX[W][R]; //M个进程对N类资源最大资源需求量 int AVAILABLE[R]; //系统可用资源数 int ALLOCATION[W][R]; //M个进程已经得到N类资源的资源量 int NEED[W][R]; //M个进程还需要N类资源的资源量 int Request[R]; //请求资源个数 void output() { int i,j; coutendl━━━━━━━━━━━━━━━━━━endl; cout各种资源的总数量:endl; for (j=0;jN;j++) cout 资源j: ALL_RESOURCE[j]; coutendlendl; cout━━━━━━━━━━━━━━━━━━endl; cout目前各种资源可利用的数量为:endl; for (j=0;jN;j++) cout 资源j: AVAILABLE[j]; coutendlendl; cout━━━━━━━━━━━━━━━━━━endl; cout各进程还需要的资源数量:endlendl; cout 资源0 资源1 资源2endl; for (i=0;iM;i++) { cout进程i: ; for (j=0;jN;j++) coutNEED[i][j] ;; coutendl; } coutendl; cout━━━━━━━━━━━━━━━━━━endl; cout各进程已经得到的资源量: endlendl; cout 资源0 资源1 资源2endl; for (i=0;iM;i++) { cout进程i: ; for (j=0;jN;j++) coutALLOCATION[i][j] ; coutendl; } coutendl; } void distribute(int k) { int j; for (j=0;jN;j++) { AVAILABLE[j]=AVAILABLE[j]-Request[j]; ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j]; NEED[k][j]=NEED[k][j]-Request[j]; } } void restore(int k) { int j; for (j=0;jN;j++) { AVAILABLE[j]=AVAILABLE[j]+Request[j]; ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j]; NEED[k][j]=NEED[k][j]+Request[j]; } } int check() { int WORK[R],FINISH[W]; int i,j; for(j=0;jN;j++) WORK[j]=AVAILABLE[j]; for(i=0;iM;i++) FINISH[i]=FALSE; for(i=0;iM;i++) { for(j=0;jN;j++) { if(FINISH[i]==FALSENEED[i][j]=WORK[j]) { WORK[j]=WORK[i]+ALLOCATION[i][j]; } } FINISH[i]=TRUE; } for(i=0;iM;i++) { if(FINISH[i]==FALSE) { cou