1. 全栈程序员必看首页

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

全栈程序员-站长 • • 未分类 • 阅读 9

银行家算法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

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

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

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

  • JAVA四舍五入保留一位小数

    JAVA四舍五入保留一位小数

    JAVA四舍五入保留一位小数newBigDecimal(speed).setScale(1,BigDecimal.ROUND_HALF_UP).doubleValue()

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月11日
    55
  • HTTP错误代码大全

    HTTP错误代码大全

    HTTP错误代码大全

    全栈程序员-站长的头像 全栈程序员-站长
    2021年11月8日
    54
  • 怎么查看数据库端口(sqlserver数据库端口查看)

    怎么查看数据库端口(sqlserver数据库端口查看)

    more$ORACLE_HOME/db/install/portlist.ini 或者使用netmanager

    全栈程序员-站长的头像 全栈程序员-站长
    2022年4月14日
    40
  • html中表单的校验的插件,jquery表单验证插件validationEngine「建议收藏」

    html中表单的校验的插件,jquery表单验证插件validationEngine「建议收藏」

    html中表单的校验的插件,jquery表单验证插件validationEngine「建议收藏」插件的特色：封装强悍、例子充足(基本都验证类型都被囊括)、调用轻便注意事项：1.演示版本为v2.2.4；2.v2.0以下的版本参数并不完全通用；对validationEngine.jquery.css文件进行修改，修改如下：1.提示内容字体改为宋体；2.去除中各浏览器的私有属性(各浏览器已经支持圆角和阴影，不再需要加私有属性)。对jquery.validationEngine.js文件…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年9月28日
    2
  • 分布式锁的使用场景_分布式锁的三种实现的对比

    分布式锁的使用场景_分布式锁的三种实现的对比

    分布式锁的使用场景_分布式锁的三种实现的对比前言对于锁大家肯定不会陌生，比如synchronized关键字和ReentrantLock可重入锁，一般我们用其在多线程环境中控制对资源的并发访问。但是随着业务的发展，分布式的概念逐渐出现在我们系统中，我们在开发的过程中经常需要进行多个系统之间的交互，于是上面的加锁方法就会失去作用。于是在分布式锁就自然而然的诞生了，接下来我们来聊一聊分布式锁实现的几种方式。分布式锁的使用场景 效率性:使用分布式锁可以避免不同节点重复相同的工作。 正确性:分布式锁可以避免破坏正确性的发生，如

    全栈程序员-站长的头像 全栈程序员-站长
    2022年9月8日
    4
  • 数据库隔离级别实现原理[通俗易懂]

    数据库隔离级别实现原理[通俗易懂]

    数据库隔离级别实现原理[通俗易懂]昨晚和以为前辈聊天，聊到Mysql的引擎innodb默认的事务隔离级别是REPEATABLEREAD（可重复读）；在Oracle中默认的事务隔离级别是提交读（readcommitted）。那么，问题来了，在Mysql中的隔离级别是怎么实现的呢？关于数据库数据隔离级别在之前的博客中总结过：https://blog.csdn.net/qq_34417408/article/details/79…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月9日
    63

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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