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


相关推荐

  • lamda表达式和三个例子

    lamda表达式和三个例子(参数)->{方法语句}这样的形式就是lamda表达式,不用定义参数和返回值的数据类型-可以省略的情况:只有一个参数的时候参数可以不用括号;只有一个语句的时候大括号可以不用;只有一个语句且是return的时候可以省略return,直接写需要返回的值(表达式)目录1、for循环实例2、多线程实例3、sort排序实例1、for循环实例这个实例展示了传入一个参数且无返回值的用法定义一个字符串数组并实例化,对这个数组进行操作。通常的打印所有元..

  • 亲手撸了一个SpringBoot+Vue的企业级项目(附源码)

    简介 SpringBoot和Vue,前后端分离,我们开源一套漂亮的代码和一套整洁的代码规范,让大家在这浮躁的代码世界里感受到一股把代码写好的清流!同时又让开发者节省大量的时间,减少…

  • android之List<T>的空指针问题_List的初始化

    在使用list做东西的时候出现空指针,查了半天资料本来是这样的 List model; LunchListAdapter adapter;//这是我重写的适配器 @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setC

  • androidX_android targetSdkVersion

    androidX_android targetSdkVersionAndroidX简介:Android9.0(APIlevel28)发布时,AndroidX也作为一个新的支持库发布出来了。AndroidX时Jetpack的一部分,它包含了现有的支持库和最新的

  • python 列表转字符串_python怎么把列表转化为字符串「建议收藏」

    python 列表转字符串_python怎么把列表转化为字符串「建议收藏」python列表中的使用str将所有值转换为字符串,以及使用join方法将列表拼接成一个字符串。Pythonjoin()方法用于将序列中的元素以指定的字符连接生成一个新的字符串。(推荐学习:Python视频教程)语法join()方法语法:str.join(sequence)参数sequence–要连接的元素序列。返回值返回通过指定字符连接序列中元素后生成的新字符串。实例>>>ls1=…

  • pycharm怎么配置pygame环境—–pycharm怎么配置环境[通俗易懂]

    pycharm怎么配置pygame环境—–pycharm怎么配置环境[通俗易懂]最近学习python要做一个飞机大战的项目,需要配置importpygame新建项目–importpygame,结果是这样滴没有安装这个模块,当然import不了啦,怎么用pycharm下载安装pygame呢?首先选择setting–projectinerpreter,设置项目编译器。大红圈是已经安装过的模块,点击旁边小圈里的小加号是添加新模块,我们轻轻的点一下…

发表回复

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

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