银行家算法c语言代码运行界面,银行家算法C语言模拟程序[通俗易懂]

银行家算法c语言代码运行界面,银行家算法C语言模拟程序[通俗易懂]银行家算法C语言模拟程序这个最简单的模拟程序,为了完成操作系统作业而做的。大家放心,绝对可以运行,呵呵!有什么不完善的地方请提出!(在计数器的运用上比较乱,希望大家看的明白)作者:luo卢丹)源程序:#include#include#includeintAvailable[10];//可使用资源向量intMax[10][10];//最大需求矩阵i…

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

银行家算法C语言模拟程序

这个最简单的模拟程序,为了完成操作系统作业而做的。大家放心,绝对可以运行,呵呵!

有什么不完善的地方请提出!(在计数器的运用上比较乱,希望大家看的明白)

作者:luo卢丹)

源程序:

#include#include#include

int Available[10];           //可使用资源向量

int Max[10][10];             //最大需求矩阵

int Allocation[10][10]={0};      //分配矩阵

int Need[10][10]={0};            //需求矩阵

int Work[10];                //工作向量

int Finish[10];              //状态标志

int Request[10][10];         //进程申请资源向量

int Pause[10];

int List[10];

int i,j;

int n;                       //系统资源总数

int m;                       //总的进程数

int a;                       //当前申请的进程号

int l,e;                     //计数器

int b=0,c=0,f=0,g;           //计数器

void mainenter()//主要的输入部分代码

{

printf(“请输入系统总共有的资源数:”);

scanf(“%d”,&n);

printf(“请输入总共有多少个进程:”);

scanf(“%d”,&m);

for(i=1;i<=n;i++)

{

printf(“第%d类资源有的资源实例:”,i);

scanf(“%d”,&Available[i]);

}

for(i=1;i<=m;i++)

{

for(j=1;j<=n;j++)

{

printf(“进程P[%d]对第%d类资源的最大需求量:”,i,j);

scanf(“%d”,&Max[i][j]);

Need[i][j]=Max[i][j];

}

}

}

void mainrequest()  //进程提出新申请的代码部分

{

printf(“请输入申请资源的进程:”);

scanf(“%d”,&a);

for(i=1;i<=n;i++)

{

printf(“请输入进程P[%d]对%d类资源的申请量:”,a,i);

scanf(“%d”,&Request[a][i]);

if(Request[a][i]>Need[a][i])

printf(“/n出错!进程申请的资源数多于它自己申报的最大量/n”);

if(Request[a][i]>Available[i])

printf(“/nP[%d]必须等待/n”,a);

//以下是试探性分配

Available[i]=Available[i]-Request[a][i];

Allocation[a][i]=Allocation[a][i]+Request[a][i];

Need[a][i]=Need[a][i]-Request[a][i];

Work[i]=Available[i];

}

for(i=1;i<=m;i++)

{

Pause[i]=Available[i];//Pause[i]只是一个暂时寄存的中间变量,为防止在下面

//安全性检查时修改到Available[i]而代替的一维数组

Finish[i]=false;

}

for(g=1;g<=m;g++)

{

for(i=1;i<=m;i++)

{

b=0;                 //计数器初始化

for(j=1;j<=n;j++)

{

if(Need[i][j]<=Pause[j])

{

b=b+1;

}

if(Finish[i]==false&&b==n)

{

for(l=1;l<=n;l++)

{

Pause[l]=Pause[l]+Allocation[i][l];

}

Finish[i]=true;

printf(“$$ %d “,i);//依次输出进程安全序列之一中每个元素

}

}

}

}

printf(“/n”);

for(i=1;i<=m;i++)

{

if(Finish[i]==true) f=f+1;//统计Finish[i]==true的个数

}

if (f==m)

{

printf(“safe static”);

f=0;//将计数器f重新初始化,为下一次提出新的进程申请做准备

}

else

{

printf(” unsafe static “);//以下代码为当系统被判定为不安全状态时

//返回提出申请前的状态

for(i=1;i<=n;i++)

{

Available[i]=Available[i]+Request[a][i];

Allocation[a][i]=Allocation[a][i]-Request[a][i];

Need[a][i]=Need[a][i]+Request[a][i];

}

}

}

void mainprint()

{

printf(“当前的系统状态/n”);

printf(”        目前占有量     最大需求量      尚需要量 /n进程”);

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

{

printf(”  %d类”,j);

}

for(i=1;i<=m;i++)

{

printf(“/nP[%d]”,i);

for(j=1;j<=n;j++)

{

printf(”   %d “,Allocation[i][j]);

}

for(j=1;j<=n;j++)

{

printf(”   %d “,Max[i][j]);

}

for(j=1;j<=n;j++)

{

printf(”   %d “,Need[i][j]);

}

}

printf(“/n/n系统剩余资源量:   “);

for(i=1;i<=n;i++)

{

printf(”   %d “,Available[i]);

}

printf(“/n”);

}

void main()

{ int k,h=1;

while(h)

{  system(“cls”);

{

printf(“/n/n            ★ 欢迎使用本程序 ★/n”);

printf(“/n/n  1:输入系统的资源数、申请进程数、每个类资源的实例数”);

printf(“/n  2:……………………………………  输入进程的资源申请”);

printf(“/n  3:……………………………………………  输出系统状态”);

printf(“/n  4:…………………………………………………  退出程序”);

printf(“/n/n please choose “);

scanf(“%d”,&k);

}

switch(k)

{

case 1:mainenter();      break;

case 2:mainrequest();      break;

case 3:mainprint();      break;

case 4:h=0;        break;

}

printf(“/n”);

system(“pause”);

}

system(“cls”);

printf(“/n/n       谢谢使用 /n”);

printf(“/n/n  See you next time!!!/n/n/n”);

}

以下是程序运行截图:

以此输入每个进程对各类资源的需求量;

df97bdc5ebd05de19ca412d6ce500066.png

所有进程输入完成后系统的当前状态

f3befd76e01d55220f9ae0eff5f8c316.png

进程P[2]再次提出申请,系统为安全状态;

fc34d0422d0085425e5a7342d6b95ce5.png

对进程P[2]分配后的系统状态;

9e793308abe4aa8821bc2e27de35e6e1.png

进程P[1]再次提出资源申请,分配后系统为不安全状态,则不提供资源分配;

d86809ce191f18302f3314e21451d8df.png

由于P[1]分配后系统状态不安全,则退回到前一状态;

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

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

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

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

(0)
blank

相关推荐

  • pycharm配置github_怎么把git上放到pycharm

    pycharm配置github_怎么把git上放到pycharm1.下载git客户端2.FileàDefaultSettingàVersionControlàGit3.PathtoGitexecutable填写git客户端的git.exe路径,点击OK,如图下4.5.GitRepositoryURL的地址填写其形式如:http://gitlab.

  • centos7中firewall防火墙详解和配置_centos8 防火墙

    centos7中firewall防火墙详解和配置_centos8 防火墙一、ipset概述ipset与iptableiptables是在Linux内核中配置防火墙规则的用户空间工具。在内核版本更新到2.4以来,iptable一直作为系统中主要的防火墙解决方案。CentOS7将原来的iptable替换为firewall,而firewall提供了对ipset的支持。ipset相当于iptable的扩展,它和iptable处理方式,iptable通过链表…

  • idea2020.3永久激活【2021.10最新】

    (idea2020.3永久激活)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~09…

  • 内部类学习

    内部类学习

    2021年11月12日
  • 软件类网站源码(诱导类源码)

    /**====================================================================*LicensedtotheApacheSoftwareFoundation(ASF)underone*ormorecontributorlicenseagreements.SeetheNOTICEfile

  • 最好用的mysql 管理工具_汽车行业质量管理五大工具

    最好用的mysql 管理工具_汽车行业质量管理五大工具对于数据库运维人员来说,想要保证数据库在高效平稳的运行就有点像杂技演员在转盘子,需要灵活、专注、能快速做出反应、并且拥有冷静的头脑。数据库几乎是所有能够成功运行系统的核心。而数据库运维人员对组织的数据… 对于数据库运维人员来说,想要保证数据库在高效平稳的运行就有点像杂技演员在转盘子,需要灵活、专注、能快速做出反应、并且拥有冷静的头脑。数据库几乎是所有能够成功运行系统的核心。而数据库运维人员对组织的数据负责,能找到可依靠的工具来更加高效的管理数据库,并且轻松的维护日常的工作就变得格外重要。数据库运维人

发表回复

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

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