7-3 银行家算法--综合 (50 分)(思路+详解+分析输入)宝宝们 加油

一:前言

这道题涉及到 银行家算法的申请资源 算法 还有 安全性检查的耍算法 那么强烈建议 把前面的学完再看本题
7-1 银行家算法–安全性检查 (20 分)
7-2 银行家算法–申请资源 (30 分)

二:题目

输入N个进程(N<=100),以及M类资源(M<=100),初始化各种资源的总数,T0时刻资源的分配情况。例如: 假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配
在这里插入图片描述
根据菜单选择相应操作:

1.初始化:第一行输入进程数量N,第二行输入资源类数M,第三行输入M类资源个类资源的总数,以下N行分别输入每个进程的名字,该进程对M类资源的最大需求以及已分配资源。

2.安全性检查:判断当前系统是否处于安全状态,若安全,输出“找到安全序列,处于安全状态。”否则,输出“找不到安全序列,处于不安全状态。”

3.申请资源:输入申请进程的名字和申请各类资源的数目。 若分配,输出”可以找到安全序列,可以分配。“若不分配,给出不分配的原因:

(1).若输入的进程的名字不正确,输出“查无此进程。”

(2).若申请的资源数目大于最大需求,输出“需求不合理,不予分配。”

(3).若申请的资源数目大于剩余资源,输出“剩余资源不足,不予分配。”

(4).若找不到安全序列,输出“找不到安全序列,不予分配。”
4.当前资源分配情况:按照格式输出当前资源分配情况,包括进程名称、最大需求、已获得资源、可利用资源向量。例如T0时刻,当前的资源分配情况如下:
在这里插入图片描述
输入格式:
先显示菜单(只显示一次),然后按照需求进行选择:
在这里插入图片描述
输出格式:
按照选择,输出相应数据。

输入样例1:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
2
0
结尾无空行

输出样例1:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
找到安全序列,处于安全状态。

结尾无空行
输入样例2:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
2
4
0
结尾无空行

输出样例2:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
找到安全序列,处于安全状态。
name max allocation need available
P0 7 5 3 | 0 1 0 | 7 4 3 | 3 3 2
P1 3 2 2 | 2 0 0 | 1 2 2 |
P2 9 0 2 | 3 0 2 | 6 0 0 |
P3 2 2 2 | 2 1 1 | 0 1 1 |
P4 4 3 2 | 0 0 2 | 4 3 0 |
结尾无空行

输入样例3:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
3
P1 1 0 2
0
结尾无空行

输出样例3:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
可以找到安全序列,可以分配。

结尾无空行
输入样例4:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
3
P6 1 0 2
0
结尾无空行

输出样例4:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
查无此进程。
结尾无空行
输入样例5:

在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 3 0 2
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
3
P4 3 3 0
0
结尾无空行

输出样例5:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
剩余资源不足,不予分配。
结尾无空行

输入样例6:
在这里给出一组输入。例如:

1

5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 3 0 2
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
3
P0 0 2 0
0
结尾无空行

输出样例6:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
找不到安全序列,不予分配。
结尾无空行

输入样例7:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 3 0 2
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
3
P1 2 2 0
0

结尾无空行
输出样例7:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
需求不合理,不予分配。
结尾无空行

输入样例8:
在这里给出一组输入。例如:

1
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 3 0 2
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
9
0
结尾无空行

输出样例8:
在这里给出相应的输出。例如:

******************
1.初始化
2.安全性检查
3.请求资源
4.当前资源分配情况
0.退出
******************
请选择:
输入错误,请重新输入!
结尾无空行

二:输入格式

1.

可能乖宝宝们想不出 这个题是如何输入的 又是如何实现各个功能的,其实就是发送一个请求 实现一个功能

2.接下来直接看贴心杰的演示用例

(1):这就是刚开始的状态(只出现一次)

在这里插入图片描述

(2):这是输入的选项1 实现的输入数据的功能

在这里插入图片描述

(3):这是输入了选项2 实现了检查当前系统是否是在安全状态下

在这里插入图片描述

(4):这是是实现了功能4 展现了各个阶段的的进程状态

在这里插入图片描述

三:思路

思路:1.我觉得你如果把前两道题做出来这道题就没那么难了
2.分析我们的写码思路
1>:根据示例我们能很轻松的知道这是标准的 菜单栏的功能选择
即你输入 1 就是让你输入 输入数据,输入其他选项就是实现其他功能
根据我们的示例 我们会发现每次都是先输入1因为那是要实现输入数据 功能
然后输完数据后 就可以 来进行其他功能

四:写码思路

就是先将整个框架建好,然后再挨个实现各个功能

五:DeBug方法

本题中我在解决好几个bug,不光光是拿上方的测试直接来用,而是输入一个用例后 我并没有 按示例当中的输入0直接退出 而是继续输入数据 这样解决的我好几个漏洞!所以贴心杰 在这里 仿佛把啥都想分享受给乖宝宝们,恨不得面对面解决你的疑问,平时也没人问,做出来也就分享给屏幕前的你了,这样我也很开心呀!!

六:来干了这杯代码

/**思路:1.我觉得你如果把前两道题做出来这道题就没那么难了2.分析我们的写码思路1>:根据示例我们能很轻松的知道这是标准的 菜单栏的功能选择即你输入 1 就是让你输入 输入数据,输入其他选项就是实现其他功能根据我们的示例  我们会发现每次都是先输入1因为那是要实现输入数据 功能然后输完数据后 就可以 来进行其他功能 
*/#include<bits/stdc++.h>
using namespace std;int N,M;
string str;
vector<int>v1;//用于存放各种的资源总量 
vector<int>v2;//用于代表申请资源的进程申请的  资源量 
vector<int>v3;//用于记录最初的avaliable struct Node{string processName; int a[10000];//Maxint b[10000];//allocation int c[10000];//needbool finish;
} node[10000];//1.初始化输入功能 
void cinFunction(){cin >> N >> M;for(int i = 0; i < M; i++){int nums;cin >> nums;v1.push_back(nums);	} for(int i = 0; i < N; i++){cin >> node[i].processName;//输入Max for(int j = 0; j < M; j++){cin >> node[i].a[j]; }//输入allovation  for(int j = 0; j < M; j++){cin >> node[i].b[j];v1[j] -= node[i].b[j];//这里是每次减去分配的资源 那么剩下的最后就是  available }//计算needfor(int j = 0; j < M; j++){node[i].c[j] = node[i].a[j] - node[i].b[j];} }	//将最初的avaliable记录下来 for(int i = 0; i < M; i++){v3.push_back(v1[i]);} }//用于判断是否有该进程
bool judgeExit(string str){for(int i = 0; i < N; i++){if(str == node[i].processName){return true;}}return false;
}//用于计算此时的request 和 need
bool requestNeed(){int count  = 0;for(int i = 0;  i < N; i++){if(str == node[i].processName){for(int j = 0;  j < M; j++){if(v2[j] <= node[i].c[j]){//请求量 小于 need count++;}}			}if(count == M){return true;}}return false;}  
//用判断申请的资源数目是否大于剩余资源 
bool requestAvaliable(){int count  = 0;for(int j = 0; j < M; j++){if(v2[j] <= v1[j]){ //请求量 小于 avaliabale count++;}}			if(count == M){return true;}return false;}//2.安全性检查
bool isSafe(){//注意每次进行安全的检查 都需要更新finish = false 否则 下一次再检查 finish 都等于 true了 for(int i = 0; i < N; i++){node[i].finish = false;}int cnt = 0;	for(int i = 0; i < N; i++){int count = 0;for(int j = 0; j < M; j++){if(node[i].c[j] <= v1[j]){count++;}else{break;//只要有一个不合适就 break 出去 }				}if(node[i].finish == false && count == M) {//count == M说明剩余的各个资源总量大于该进程的所需要的 for(int j = 0; j < M; j++){v1[j] += node[i].b[j];//那么此时剩余的资源总量为原来的加上 该进程释放其占有的资源}	node[i].finish = true; cnt++;//记录完成进程的个数 //	cout << node[i].processName << ' ';//此处牛逼之处在于 只要我们找到满足条件的就从-1开始继续寻找满足条件的 i = -1; }					}if(cnt == N){return true;}return false;
} //进行一次 安全性检查 就需要 将 检查前的数据还原回去 否则当你进行了两次安全性检查
// 那么第一次结果正确  那么第二次的时候  此时的avaliable已经是全满状态void toFormer(){for(int i = 0; i < M; i++){v1[i] = v3[i];}
} //3.申请资源 
void apply_Resources(){cin >> str;for(int i = 0; i < M; i++){int temp;cin >> temp;v2.push_back(temp);}if(judgeExit(str) == false){cout << "查无此进程。" << endl;//state();}else if(requestNeed() == false){cout << "需求不合理,不予分配。" << endl;//	state();}else if(requestAvaliable() == false) {cout << "剩余资源不足,不予分配。" << endl;//	state();}//此时开始将申请的资源赋值给该进程同时进行安全检测 else if(judgeExit(str) == true && requestNeed() == true && requestAvaliable() == true){for(int i = 0; i < N; i++){if(str == node[i].processName){for(int j = 0; j < M; j++){node[i].b[j] += v2[j];//这里是更新 该进程的allocation node[i].c[j] -= v2[j];//这里是更新 该进程的needv1[j] -= v2[j]; //这里是更新 该进程的avaliable v3[j] -= v2[j];//存放 最初 avaliable的	}}	 		} if(isSafe() == true){cout << "可以找到安全序列,可以分配。" << endl;toFormer();//只要一进行安全性检查 就需要将avaliable 还原回去 //	state();}else{cout << "找不到安全序列,不予分配。" << endl;toFormer();//只要一进行安全性检查 就需要将avaliable 还原回去 //如果不满足条件的话 需要将原来 进程的的资源分配形式输出来 for(int i = 0; i < N; i++){if(str == node[i].processName){for(int j = 0; j < M; j++){node[i].b[j] -= v2[j];//这里是更新 该进程的allocation node[i].c[j] += v2[j];//这里是更新 该进程的needv1[j] += v2[j]; //这里是更新 该进程的avaliable v3[j] += v2[j];//存放 最初 avaliable的	}}	 		} //	state();} } //注意每次都要清理这个vector容器 因为 当你下一次再往里装数据时 他不是从下标为0的//地方装的,而是从你上次填装的截至为止开始的 v2.clear(); }//4.当前的资源情况 
void state(){int flag = 0;cout << "name max allocation need available" << endl;for(int i = 0; i < N; i++){cout << node[i].processName << ' ';for(int j = 0; j < M; j++){cout << node[i].a[j] << ' ';			}			cout << "| ";for(int j = 0; j < M; j++){cout << node[i].b[j] << ' ';			}cout << "| ";for(int j = 0; j < M; j++){cout << node[i].c[j] << ' ';			}cout << "|";if(flag == 0){for(int j = 0; j < M; j++){if(j == 0)cout << ' ' <<v3[j];elsecout << ' ' <<v3[j] ;				 			}	flag = 1;		}	cout << endl;	}
}void init(){cout << "******************" << endl;cout << "1.初始化" << endl;cout << "2.安全性检查" << endl;cout << "3.请求资源" << endl;cout << "4.当前资源分配情况" << endl;cout << "0.退出" << endl;cout << "******************" << endl;cout << "请选择:" << endl ;
}int main(){int option;bool flag = false;init(); while(flag == false){cin >> option;switch(option){case 1: cinFunction();break;case 2:if(isSafe() == true){cout << "找到安全序列,处于安全状态。" << endl;toFormer();//只要一进行安全性检查 就需要将avaliable 还原回去 } else{cout << "找不到安全序列,处于不安全状态。" << endl;toFormer();//只要一进行安全性检查 就需要将avaliable 还原回去 }break;case 3:apply_Resources();break;	case 4:state(); break;case 0:flag = true;break;	default:cout << "输入错误,请重新输入!" << endl;	}}}//1
//5
//3
//10 5 7
//P0 7 5 3 0 1 0
//P1 3 2 2 2 0 0
//P2 9 0 2 3 0 2
//P3 2 2 2 2 1 1
//P4 4 3 2 0 0 2   
//3
//P1 1 0 2
//0 //1
//5
//3
//10 5 7
//P0 7 5 3 0 1 0
//P1 3 2 2 3 0 2
//P2 9 0 2 3 0 2
//P3 2 2 2 2 1 1
//P4 4 3 2 0 0 2
//3
//P0 0 2 0
//0
//
//
//
//1
//5
//3
//10 5 7
//P0 7 5 3 0 1 0
//P1 3 2 2 3 0 2
//P2 9 0 2 3 0 2
//P3 2 2 2 2 1 1
//P4 4 3 2 0 0 2
//3
//P1 2 2 0
//0

在这里插入图片描述
再唠叨一句 加油 宝宝们 有疑问记得留言呀 留言呀 我码不停地的赶到 加油 我们共同进步

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308138.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何在龙芯3B4000上部署基于.Net Core 开发的物联网平台IoTSharp

今天很开心的拿到了龙芯的测试服务器账号&#xff0c; 先上图show一下&#xff0c; 双核&#xff0c; 8G内存&#xff0c; 50G硬盘。架构 mips64el 登录后&#xff0c; 显示为 uos 及其网址信息:接下来&#xff0c; 二话不说&#xff0c; 我们开始下载龙芯版的.Net Core &#…

46. 全排列015(回溯法求解)

一:题目 示例 1&#xff1a; 输入&#xff1a;nums [1,2,3] 输出&#xff1a;[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2&#xff1a;输入&#xff1a;nums [0,1] 输出&#xff1a;[[0,1],[1,0]] 示例 3&#xff1a;输入&#xff1a;nums [1] 输出&#xf…

git did not exit cleanly(解决办法)

一&#xff1a;问题描述 我们在push的时候&#xff0c;出现如下问题 这个图是我拿别人的&#xff08;因为我的问题解决后 没保存图&#xff09; 二:解决 1.新建一个仓库在gitee上: 2:将新建的仓库克隆到本地 3&#xff1a;将原来的文件剪切到javanew(新建的仓库) 4&#…

[Hei.Captcha] Asp.Net Core 跨平台验证码实现

&#xfeff;&#xfeff;写在前面说起来比较丢脸。我们有个手机的验证码发送逻辑需要使用验证码&#xff0c;这块本来项目里面就有验证码绘制逻辑&#xff0c;.Net Framework的&#xff0c;使用的包是System.Drawing,我把这验证码绘制逻辑复制到.Net Core的新项目引用对比包Sy…

77. 组合016(回溯法)

一:题目 给定两个整数 n 和 k&#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1&#xff1a; 输入&#xff1a;n 4, k 2 输出&#xff1a; [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 示例 2&#xff1a;输入&#xff1a;n …

.NET5即至,你准备好了吗?

.NET 5.0 Preview7是RC版前倒数第二个预览版&#xff0c;发布至今恰好一个月&#xff0c;算起来&#xff0c;.NET Core开源已经4年了&#xff0c;然而在互联网大型系统开发中很多环节都还是空白的&#xff0c;造轮子诚非一日之功&#xff01;这里为大家推荐一个分布式日志分析解…

216. 组合总和 III017(回溯法求解)

一&#xff1a;题目 二:思路 1.总体来看这是一个解空间为k层的排列树 第一层为1~9 2.递归函数的参数和返回值 1>:返回值&#xff1a;vector<vector > res 每次的求解结果&#xff1a;vector path 2>:参数&#xff1a; backtacking(int k,int n,int index,int sum)…

基于IdentityServer4的OIDC实现单点登录(SSO)原理简析

&#xfeff;&#xfeff;# 写在前面IdentityServer4的学习断断续续&#xff0c;兜兜转转&#xff0c;走了不少弯路&#xff0c;也花了不少时间。可能是因为没有阅读源码&#xff0c;也没有特别系统的学习资料&#xff0c;相关文章很多园子里的大佬都有涉及&#xff0c;有系列文…

fc协议有哪些数据传输服务器,FC协议详解

FC协议简介开发于1988年&#xff0c;最早是用来提高硬盘协议的传输带宽&#xff0c;侧重于数据的快速、高效、可靠传输。到上世纪90年代末&#xff0c;FCSAN开始得到大规模的广泛应用。FC协议其实并不能翻译成光纤协议&#xff0c;只是FC协议普遍采用光纤作为传输线缆而不是铜缆…

51. N 皇后018(回溯法求解)

一&#xff1a;题目 二:思路 思路: 1.这里在选择建树(也就是在选择解的空间上)是 子集树 2.那么在结点上我们选择的是一个二维的矩阵就是将最后的结果落实到一个二维容器里 也就遍历到叶节点时候一种可行解的情况 3.写码思路&#xff1a; <1>:递归函数的参数: backtacki…

小姐姐为你解析马爸爸是怎么用大数据“宰你”的

一、首先大数据杀熟是什么&#xff1f;大数据杀熟本质就是一种数据营销手段&#xff1a;商家为了追求商业目的&#xff0c;利用交易双方信息的不对称性&#xff0c;根据每个用户的身份信息和历史数据表现&#xff0c;或者根据用户当前的需求来调整产品定价的手段 &#xff1b;比…

苹果手机上没有显示订阅服务器,手机里没有订阅的选项,我该怎样取消自动收费项目...

有些应用和服务会在用户订阅后提供内容访问权限。与购买单个项目(例如宝石和金币等游戏币)不同&#xff0c;在您选择结束订阅之前&#xff0c;订阅会自动续订。自动续订的订阅包括&#xff1a;Apple Music 订阅Apple 新闻、报纸和杂志订阅内容或服务的 App 内订阅(HBO NOW、Spo…

7-4 N皇后 (28 分)(思路+详解)

一&#xff1a;题目 Come 宝&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 在N*N的方格棋盘放置了N个皇后&#xff0c;使得它们不相互攻击&#xff08;即任意2个皇后不…

内存不够用还要速度快,终于找到可以基于 File 的 Cache 了

一&#xff1a;背景1. 讲故事18年的时候在做纯内存项目的过程中遇到了这么一个问题&#xff0c;因为一些核心数据都是飘在内存中&#xff0c;所以内存空间对我们来说额外宝贵&#xff0c;但偏偏项目中有些数据需要缓存&#xff0c;比如说需要下钻的报表上的点&#xff0c;基于性…

计算机网络:如何传输一条数据(详解)

一&#xff1a;不同的localhost如何传送信息 1:图示概览图 (1):无注解 (2):有注解 这里我在这个线路层中又连了一些新的 sw 和 router 其实还可以连更多&#xff0c;相当于一个网状的 注意同一个网络中只有一个网关&#xff0c;形象点理解网关就是通往别的网洛的大门 在下方…

为什么我们需要Logstash,Fluentd等日志摄取器?

前文传送门&#xff1a;如何利用NLog输出结构化日志&#xff0c;并在Kibana优雅分析日志&#xff1f;疑问&#xff1a;既然应用能直接向ElasticSearch写日志&#xff0c;为什么我们还需要Logstash,Fluentd等日志摄取器&#xff1f;而且这些日志摄取器组件还成为日志收集的事实标…

7-1 装载问题 (10 分)(思路+详解)

一&#xff1a;题目 Come 宝宝&#xff01;&#xff01; 输出格式: 输出所有可行的方案数量 输入样例1: 3 50 50 10 40 40结尾无空行 输出样例1: 4结尾无空行 输入样例2: 3 50 50 20 40 40结尾无空行 输出样例2: 0二:思路 1.这个解的空间选择的是子集树 2.递归函数参数 b…

程序员是终身学习的职业,应该怎么学习?

在上一篇《一款用了就不想走的工具》中介绍了一款工具 Notion &#xff0c;可以做学习的规划、时间的管理、学习的记录等&#xff0c;但学习本身还是需要一些方法的&#xff0c;本文谈谈我对学习的一些感悟。不管你是刚刚进入职场的新人&#xff0c;还是工作多年的老兵&#xf…

7-2 批处理作业调度 (10 分)(思路+详解)

一&#xff1a;题目:宝宝 你要永远开心&#xff0c;下雪了&#xff0c;多穿点&#xff0c; 输入格式: 第一行输入作业个数n。 第二行输入各任务在机器一上的完成时间。 第三行输入各任务在机器二上的完成时间。 输出格式: 最短完成时间和 输入样例: 3 2 3 2 1 1 3结尾无空…

WindowsSdkDir 从何处来?

缘起 我在《修复被破坏的 vs 工程设置》和《修复被破坏的 vs 工程设置&#xff08;续&#xff09;》这两篇文章中&#xff0c;分享了调查 VS 包含路径错误的问题&#xff0c;感兴趣的小伙伴儿可以查看。依稀记得在 2013 年的时候调查过类似的问题。前一阵子没翻到&#xff0c;这…