1. 全栈程序员必看首页

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

全栈程序员-用户IM • • 未分类

银行家算法c语言加注释,银行家算法 C语言编程[通俗易懂]匿名用户1级2011-06-02回答银行家算法程序代码#include#include#include#defineFALSE0#defineTRUE1#defineW10#defineR10intM;//总进程数intN;//资源种类intALL_RESOURCE[W];//各种资源的数目总和intMAX[W][R];//M个进程对N类资源最大资…

大家好，又见面了，我是你们的朋友全栈君。

匿名用户

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

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/163215.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)
全栈程序员-用户IM全栈程序员-用户IM
0 0


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号