银行家算法c求C语言银行家 算法 "流程图"

银行家算法c  时间:2022-02-23  阅读:()

求C语言银行家 算法 "流程图"

#include<stdio.h> #include<string.h> #include<iostream> #include<stdlib.h> #include<iomanip> #include<conio.h> using namespace std; const int MAX_P=20; const int MAXA=10; //定义A类资源的数量 const int MAXB=5; const int MAXC=7; typedef struct node{ int a; int b; int c; int remain_a; int remain_b; int remain_c; }bank; typedef struct node1{ char name[20]; int a; int b; int c; int need_a; int need_b; int need_c; }process; bank banker; process processes[MAX_P]; int quantity; //初始化函数 void initial() { int i; banker.a=MAXA; banker.b=MAXB; banker.c=MAXC; banker.remain_a=MAXA; banker.remain_b=MAXB; banker.remain_c=MAXC; for(i=0;i<MAX_P;i++){ strcpy(processes[i].name,""); processes[i].a=0; processes[i].b=0; processes[i].c=0; processes[i].need_a=0; processes[i].need_b=0; processes[i].need_c=0; } } //新加作业 void add() { char name[20]; int flag=0; int t; int need_a,need_b,need_c; int i; cout<<endl; cout<<"新加作业"<<endl; cout<<"━━e68a84e79fa5e9819331333236356539━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl; cout<<"请输入新加作业名:"; cin>>name; for(i=0;i<quantity;i++){ if(!strcmp(processes[i].name,name)){ flag=1; break; } } if(flag){ cout<<"错误,作业已存在"<<endl; } else{ cout<<"本作业所需A类资源:"; cin>>need_a; cout<<"本作业所需B类资源:"; cin>>need_b; cout<<"本作业所需C类资源:"; cin>>need_c; t=1; cout<<need_a<<banker.remain_a; if(need_a>banker.remain_a){ cout<<"错误,所需A类资源大于银行家所剩A类资源"<<endl; t=0; } if(need_b>banker.remain_b){ cout<<"错误,所需B类资源大于银行家所剩B类资源"<<endl; t=0; } if(need_c>banker.remain_c){ cout<<"错误,所需C类资源大于银行家所剩C类资源"<<endl; t=0; } if(t){ strcpy(processes[quantity].name,name); processes[quantity].need_a=need_a; processes[quantity].need_b=need_b; processes[quantity].need_c=need_c; quantity++; cout<<"新加作业成功"<<endl; } else{ cout<<"新加作业失败"<<endl; } } } //为作业申请资源 void bid() { char name[20]; int i,p; int a,b,c; int flag; cout<<endl<<"为作业申请资源"<<endl; cout<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl; cout<<"要申请资源的作业名:"; cin>>name; p=-1; for(i=0;i<quantity;i++){ if(!strcmp(processes[i].name,name)){ p=i; break; } } if(p!=-1){ cout<<"该作业要申请A类资源数量:"; cin>>a; cout<<"该作业要申请B类资源数量:"; cin>>b; cout<<"该作业要申请C类资源数量:"; cin>>c; flag=1; if((a>banker.remain_a)||(a>processes[p].need_a-processes[p].a)){ cout<<"错误,所申请A类资源大于银行家所剩A类资源或该进程还需数量"<<endl; flag=0; } if((b>banker.remain_b)||(b>processes[p].need_b-processes[p].b)){ cout<<"错误,所申请B类资源大于银行家所剩B类资源或该进程还需数量"<<endl; flag=0; } if((c>banker.remain_c)||(c>processes[p].need_c-processes[p].c)){ cout<<"错误,所申请C类资源大于银行家所剩C类资源或该进程还需数量"<<endl; flag=0; } if(flag){ banker.remain_a-=a; banker.remain_b-=b; banker.remain_c-=c; processes[p].a+=a; processes[p].b+=b; processes[p].c+=c; cout<<"为作业申请资源成功"<<endl; } else{ cout<<"为作业申请资源失败"<<endl; } } else{ cout<<"该作业不存在"<<endl; } } //撤消作业 void finished() { char name[20]; int i,p; cout<<endl<<"撤消作业"<<endl; cout<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl; cout<<"要撤消作业名:"; cin>>name; p=-1; for(i=0;i<quantity;i++){ if(!strcmp(processes[i].name,name)){ p=i; break; } } if(p!=-1){ banker.remain_a+=processes[p].a; banker.remain_b+=processes[p].b; banker.remain_c+=processes[p].c; for(i=p;i<quantity-1;i++){ processes[i]=processes[i+1]; } strcpy(processes[quantity-1].name,""); processes[quantity-1].a=0; processes[quantity-1].b=0; processes[quantity-1].c=0; processes[quantity-1].need_a=0; processes[quantity-1].need_b=0; processes[quantity-1].need_c=0; quantity--; cout<<"撤消作业成功"<<endl; } else{ cout<<"撤消作业失败"<<endl; } } //查看资源情况 void view() { int i; cout<<endl<<"查看资源情况"<<endl; cout<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl; cout<<"银行家所剩资源(剩余资源/总共资源)"<<endl; cout<<"A类:"<<banker.remain_a<<"/"<<banker.a; cout<<" B类:"<<banker.remain_b<<"/"<<banker.b; cout<<" C类:"<<banker.remain_c<<"/"<<banker.c; cout<<endl<<endl<<"作业占用情况(已占用资源/所需资源)"<<endl<<endl; if(quantity>0){ for(i=0;i<quantity;i++){ cout<<"作业名:"<<processes[i].name<<endl; cout<<"A类:"<<processes[i].a<<"/"<<processes[i].need_a; cout<<" B类:"<<processes[i].b<<"/"<<processes[i].need_b; cout<<" C类:"<<processes[i].c<<"/"<<processes[i].need_c; cout<<endl; } } else{ cout<<"当前没有作业"<<endl; } } //显示版权信息函数 void version() { cout<<endl<<endl; cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<" ┃ 银 行 家 算 法 ┃"<<endl; cout<<" ┠———————————————————————┨"<<endl; cout<<" ┃ (c)All Right Reserved Neo ┃"<<endl; cout<<" ┃ sony006@ ┃"<<endl; cout<<" ┃ version 2004 build 1122 ┃"<<endl; cout<<" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; cout<<endl<<endl; } int main(void) { int chioce; int flag=1; initial(); version(); while(flag){ cout<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl; cout<<"1.新加作业 2.为作业申请资源 3.撤消作业"<<endl; cout<<"4.查看资源情况 0.退出系统"<<endl; cout<<"请选择:"; cin>>chioce; switch(chioce){ case 1: add(); break; case 2: bid(); break; case 3: finished(); break; case 4: view(); break; case 0: flag=0; break; default: cout<<"选择错误"<<endl<<endl; } } return 0; }

Webhosting24:€15/年-AMD Ryzen/512MB/10GB/2TB/纽约&日本&新加坡等机房

Webhosting24是一家始于2001年的意大利商家,提供的产品包括虚拟主机、VPS、独立服务器等,可选数机房包括美国洛杉矶、迈阿密、纽约、德国慕尼黑、日本、新加坡、澳大利亚悉尼等。商家VPS主机采用AMD Ryzen 9 5950X CPU,NVMe磁盘,基于KVM架构,德国机房不限制流量,网站采用欧元计费,最低年付15欧元起。这里以美国机房为例,分享几款套餐配置信息。CPU:1core内存...

野草云提供适合入门建站香港云服务器 年付138元起 3M带宽 2GB内存

野草云服务商在前面的文章中也有多次提到,算是一个国内的小众服务商。促销活动也不是很多,比较专注个人云服务用户业务,之前和站长聊到不少网友选择他们家是用来做网站的。这不看到商家有提供香港云服务器的优惠促销,可选CN2、BGP线路、支持Linux与windows系统,支持故障自动迁移,使用NVMe优化的Ceph集群存储,比较适合建站用户选择使用,最低年付138元 。野草云(原野草主机),公司成立于20...

RackNerd($199/月),5IP,1x256G SSD+2x3THDD

我们先普及一下常识吧,每年9月的第一个星期一是美国劳工节。于是,有一些服务商会基于这些节日推出吸引用户的促销活动,比如RackNerd有推出四款洛杉矶和犹他州独立服务器,1G带宽、5个独立IP地址,可以配置Windows和Linux系统,如果有需要独立服务器的可以看看。第一、劳工节促销套餐这里有提供2个套餐。两个方案是选择犹他州的,有2个方案是可以选择洛杉矶机房的。CPU内存SSD硬盘配置流量价格...

银行家算法c为你推荐
chartboost如何在Chartboost后台建立广告activity跳转android 两个activity之间是怎么实现跳转的机房360柴油发电机组启动电瓶充电小常识财务系统软件常用财务软件有哪些?renderpartialHtml.RenderPartial 报错sms是什么短信验证是什么?特斯拉model3降价特斯拉股价为何暴跌?特斯拉model3降价小鹏P7和特斯拉Model 3,买哪个更加划算?怎么查微信注册时间怎么查一个微信公众号的注册时间,发了多少条内容怎么查微信注册时间怎么知道微信上次登录时间
虚拟主机服务器 荣耀欧洲 表格样式 好玩的桌面 ibox官网 100x100头像 40g硬盘 idc是什么 免费申请个人网站 cdn加速是什么 网通服务器托管 移动服务器托管 云服务器比较 lamp什么意思 广东主机托管 asp空间 网站防护 中美互联网论坛 什么是dns ddos攻击器 更多