7-2 银行家算法--申请资源 (30 分)

否则 剩余资源不足，不予分配。“并输出当前系统状态

4>:当上诉条件均满足的话 那么 相应的进程的 allocation 和 need 要做出变化

而且其 系统可利用的资源 avaliable也要做出相应的变化

5>:接下来就是 判断在当前的avaliable下 是否是安全状态，也就是安全性检查

如果找到一条安全序列输出 “可以找到安全序列，可以分配。“并输出分配后的系统状态。

如果找不到就输出”找不到安全序列，不予分配。“并输出当前系统状态。

**/

#include<bits/stdc++.h>

using namespace std;

int N,M;

string str;

vectorv1;//用于存放各种的资源总量

vectorv2;//用于代表申请资源的进程申请的 资源量

vectorv3;//用于记录最初的avaliable

struct Node{

string processName;

int a[100];//Max

int b[100];//allocation

int c[100];//need

bool finish;

} node[1000];

//用于判断是否有该进程

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++){

int count = 0;

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;

}

//判断当前的安全状态

bool isSafe(){

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;

}

//用于输出此时系统的状态

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];

else

cout << ’ ’ <<v3[j] ;

}

flag = 1;

}

cout << endl;

}

}

int main(){

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

}

//计算need

for(int j = 0; j < M; j++){

node[i].c[j] = node[i].a[j] - node[i].b[j];

}

node[i].finish = false;

}

cin >> str;

for(int i = 0; i < M; i++){

int temp;

cin >> temp;

v2.push_back(temp);

}

//将最初的avaliable记录下来

for(int i = 0; i < M; i++){

v3.push_back(v1[i]);

}

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];//这里是更新 该进程的need

v1[j] -= v2[j]; //这里是更新 该进程的avaliable

v3[j] -= v2[j];//存放 最初 avaliable的

}

}

}

if(isSafe() == true){

cout << “可以找到安全序列，可以分配。” << endl;

state();

}else{

cout << “找不到安全序列，不予分配。” << endl;

//如果不满足条件的话 需要将原来 进程的的资源分配形式输出来

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];//这里是更新 该进程的need

v1[j] += v2[j]; //这里是更新 该进程的avaliable

v3[j] += v2[j];//存放 最初 avaliable的

}

}

}

最后

本人也收藏了一份Java面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们

目录：

Java面试核心知识点

一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！

Java面试核心知识点

已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了

for(int j = 0; j < M; j++){

node[i].b[j] -= v2[j];//这里是更新 该进程的allocation

node[i].c[j] += v2[j];//这里是更新 该进程的need

v1[j] += v2[j]; //这里是更新 该进程的avaliable

v3[j] += v2[j];//存放 最初 avaliable的

}

}

}

最后

本人也收藏了一份Java面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们

目录：

[外链图片转存中…(img-KS8Y4LnH-1714256435491)]

Java面试核心知识点

一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！

[外链图片转存中…(img-6bF2xbRu-1714256435492)]

Java面试核心知识点

已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了

[外链图片转存中…(img-VsgZsHwP-1714256435492)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录