银行家算法c语言加注释,银行家算法 C语言编程[通俗易懂]

匿名用户

1级

2011-06-02 回答

银行家算法程序代码

#include

#include

#include

#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;

cout<

cout<

for (j=0;j

cout<

cout<

cout<

cout<

for (j=0;j

cout<

cout<

cout<

cout<

for(i=0;i

cout<

cout<

for (i=0;i

{

cout<

for (j=0;j

cout<

cout<

}

cout<

cout<

cout<

for(i=0;i

cout<

cout<

for (i=0;i

{

cout<

for (j=0;j

cout<

cout<

}

cout<

}

void distribute(int k)

{

int j;

for (j=0;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;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;j

for(i=0;i

for(i=0;i

{

for(j=0;j

{

if(FINISH[i]==FALSE&&NEED[i][j]<=WORK[j])

{

WORK[j]=WORK[i]+ALLOCATION[i][j];

}

}

FINISH[i]=TRUE;

}

for(i=0;i

{

if(FINISH[i]==FALSE)

{

cout<

cout<

cout<

return 1;

}

else

{

cout<

cout<

cout<

return 0;

}

}

}

void bank() // 银行家算法

{

int i=0,j=0;

char flag=’Y’;

while(flag==’Y’||flag==’y’)

{

i=-1;

while(i<0||i>=M)

{

cout<

cout<

cin>>i;

if(i<0||i>=M) cout<

}

cout<

for (j=0;j

{

cout<

cin>>Request[j];

if(Request[j]>NEED[i][j]) // 若请求的资源数大于进程还需要i类资源的资源量j

{

cout<

cout<

flag=’N’;

break;

}

else

{

if(Request[j]>AVAILABLE[j]) // 若请求的资源数大于可用资源数

{

cout<

cout<

flag=’N’;

break;

}

}

}

if(flag==’Y’||flag==’y’)

{

distribute(i); // 调用change(i)函数，改变资源数

if(check()) // 若系统安全

{

restore(i); // 调用restore(i)函数，恢复资源数

output(); // 输出资源分配情况

}

else // 若系统不安全

output(); // 输出资源分配情况

}

else // 若flag=N||flag=n

cout<

cout<

cin>>flag;

}

}

void version()

{

cout<

cout<

}

void main() // 主函数

{

int i=0,j=0,p;

version();

getchar();

cout<

cin>>M;

cout<

cout<

cin>>N;

cout<

cout<

for(i=0;i

cin>>ALL_RESOURCE[i];

cout<

cout<

for (i=0;i

{

for (j=0;j

{

do

{

cin>>MAX[i][j];

if (MAX[i][j]>ALL_RESOURCE[j])

cout<

}

while (MAX[i][j]>ALL_RESOURCE[j]);

}

}

cout<

cout<

*N<

for (i=0;i

{

for (j=0;j

{

do

{

cin>>ALLOCATION[i][j];

if (ALLOCATION[i][j]>MAX[i][j])

cout<

}

while (ALLOCATION[i][j]>MAX[i][j]);

}

}

for (j=0;j

{

p=ALL_RESOURCE[j];

for (i=0;i

{

p=p-ALLOCATION[i][j];// 减去已经被占据的资源

AVAILABLE[j]=p;

if(AVAILABLE[j]<0)

AVAILABLE[j]=0;

}

}

for (i=0;i

for(j=0;j

NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];

output();

bank();

}

实验结果分析

1.根据下面给出的系统中资源分配情况，以及各个进程的资源申请情况，通过银行家算法来判断各进程的资源请求能否满足(要求记录程序的运行过程)。

已分配的资源最大需求量

A BCABC

P1 0 10753

P2 2 00322

P3 3 02902

P4 2 11222

P5 0 02433

剩余资源ABC

33 2