资源分配银行家算法（c++）

最新推荐文章于 2022-11-25 13:28:51 发布
最新推荐文章于 2022-11-25 13:28:51 发布
阅读量494 收藏 2
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Frankie_Ku/article/details/115531126
版权

算法

由于是很久之后整理的，具体理论部分就不叙述了，代码如下

//--------------------------------------------------
//Codes from Frankie Liu
//--------------------------------------------------
/*#include<iostream>
  #include<cmath>
  #include<algorithm>
  #include<string>
  #include<cstring>
  #include<cstdio>
  #include<cstdlib>
  #include<map>
  #include<vector>
*/
/*测试数据
	  3 5
	  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 3 0 0 2
	  10 5 7
	  3 3 2
	*/
#include<bits/stdc++.h>
#define ll long long

using namespace std;
const int N=11;
const int M=11;

bool judge=false;
int n,m;
int resource[M];    //各类资源总数
int available[M];   //每类资源的可用数目；
string name[N]; //进程名
int work[N][M];
int maximum[N][M]; //最大资源需求数。
int allocation[N][M]; //资源的可用数目。
int need[N][M]; //还需多少资源。
char state[N];//状态

void Input();//输入
void main_menu();//主菜单
bool System_Security_Test();//安全性测试
void Request_Security_Test();//请求测试
void Output(int pos);
void Out();

int main() {//主控
	Input();
	main_menu();
	return 0;
}

void Input() {
	printf("Input the type of resource and number of customer:\n");
	cin>>m>>n;
	printf("Input the amount of resource (maximum , allocated) of each customer:\n");
	for(int i=1; i<=n; i++) {
		cin>>name[i];
		for(int j=0; j<m; j++) {
			cin>>maximum[i][j];
		}
		for(int j=0; j<m; j++) {
			cin>>allocation[i][j];
		}
		for(int j=0; j<m; j++) {
			need[i][j]=maximum[i][j]-allocation[i][j];
		}
		for(int i=1; i<=n; i++)
			state[i]='W';
	}
	printf("Input the total amount of each resource\n");
	for(int i=0; i<m; i++)
		cin>>resource[i];

	printf("Input the amount of resources(available):\n");
	for(int i=0; i<m; i++) {
		cin>>available[i];
	}
}

void main_menu() { //主菜单
	printf("\t\t\t****************************************************\n");
	printf("\t\t\t*              T0初始时刻资源分配情况              *\n");
	printf("\t\t\t****************************************************\n");
	printf("\t\t\t*Name        Max        Allocation        Available*\n");
	for(int i=1; i<=n; i++) {
		cout<<"\t\t\t* "<<name[i];
		printf("       ");
		for(int j=0; j<m; j++) {
			printf("%2d",maximum[i][j]);
		}
		printf("        ");
		for(int j=0; j<m; j++) {
			printf("%2d",allocation[i][j]);
		}
		printf("            ");
		if(i==1) {
			for(int j=0; j<m; j++) {
				printf("%2d",available[j]);
			}
			printf("  *\n");
		} else printf("        *\n");
	}

	while(1) {
		printf("\t\t\t****************************************************\n");
		printf("\nInput your selection:\n");
		printf("(1)Judge the system security;\n");
		printf("(2)Judge the request security;\n");
		printf("(3)Exit;\n");
		int choice;
		cin>>choice;
		switch(choice) {
			case 1:
				printf("\t\t****************************************************************\n");
				printf("\t\t*                 Welcome to System Security Test              *\n");
				printf("\t\t****************************************************************\n");
				printf("\n\n\n");
				Out();
				if(System_Security_Test())
					printf("\t\t                       System security!                         \n");
				else
					printf("\t\t                      System Insecurity!                        \n");
				break;

			case 2:
				printf("\t\t****************************************************************\n");
				printf("\t\t*                Welcome to Request Security Test              *\n");
				printf("\t\t****************************************************************\n");
				printf("\n\n\n");
				Request_Security_Test();

				break;
			case 3:
				return;
		}
	}

}

bool System_Security_Test() {
	for(int i=1; i<=n; i++) {
		for(int j=0; j<m; j++) {
			work[i][j]=available[j];
		}
	}

	int pos=1;

	while(state[n]=='W') {

		int i;
		for(i=pos; i<=n; i++) {
			bool flag=false;
			for(int j=0; j<m; j++) {
				if(need[i][j]>work[i-1][j]) {
					flag=true;
					// cout<<i<<" "<<j<<" "<<need[i][j]<<" "<<work[i][j]<<endl;
					break;
				}
			}

			if(flag)  continue;
			else {
				state[i]='T';
				for(int j=pos; j<i; j++) {
					name[j+n-pos+1]=name[j];
					for(int k=0; k<m; k++) {
						need[j+n-pos+1][k]=need[j][k];
						maximum[j+n-pos+1][k]=maximum[j][k];
						allocation[j+n-pos+1][k]=allocation[j][k];
						need[j+n-pos+1][k]=need[j][k];
					}
					state[j+n-pos+1]=state[j];
				}

				for(int j=i; j<=n+i-pos; j++) {
					name[j-i+pos]=name[j];
					for(int k=0; k<m; k++) {
						need[j-i+pos][k]=need[j][k];
						maximum[j-i+pos][k]=maximum[j][k];
						allocation[j-i+pos][k]=allocation[j][k];
						need[j-i+pos][k]=need[j][k];
					}
					state[j-i+pos]=state[j];
				}
				Output(pos);
				pos++;
				break;

			}
		}

		if(i==6) {
			if(pos==1) state[pos]=='F';
			else state[pos]='T';
			for(int j=pos+1; j<=5; j++)
				state[j]='F';
			Output(pos);
			return false;
		}

	}
	if(state[n]=='T')
		return true;

}

void Output(int pos) {
	printf("\t\t****************************************************************\n");
	printf("\t\t*                       资源分配情况                           *\n");
	printf("\t\t****************************************************************\n");
	printf("\t\t*Name   Work     Need    Allocation    Work+Allocation    State*\n");
	printf("\t\t****************************************************************\n");
	for(int i=1; i<=pos; i++) {
		cout<<"\t\t  "<<name[i];
		cout<<"   ";
		for(int j=0; j<m; j++)
			cout<<work[i][j]<<" ";
		cout<<"   ";
		for(int j=0; j<m; j++)
			cout<<need[i][j]<<" ";
		cout<<"      ";
		for(int j=0; j<m; j++)
			cout<<allocation[i][j]<<" ";
		cout<<"         ";
		for(int j=0; j<m; j++)
			cout<<work[i][j]+allocation[i][j]<<" ";
		for(int j=0; j<m; j++) {
			work[i+1][j]=work[i][j]+allocation[i][j];
		}
		cout<<"           "<<state[i]<<"  \n";
	}

	for(int i=pos+1; i<=n; i++) {
		cout<<"\t\t  "<<name[i];
		cout<<"         ";
		cout<<"   ";
		for(int j=0; j<m; j++)
			cout<<need[i][j]<<" ";
		cout<<"      ";
		for(int j=0; j<m; j++)
			cout<<allocation[i][j]<<" ";
		cout<<"               ";
		cout<<"           "<<state[i]<<"  \n";
	}
	printf("\t\t****************************************************************\n");
	printf("\n\n\n\n");
	system("pause\n");
}

void Request_Security_Test() {
	printf("Please input the customer’s name and request:\n");
	string s;
	int request[m];
	cin>>s;
	for(int i=0; i<m; i++) {
		cin>>request[i];
	}

	int i;
	for(i=1; i<=n; i++) {
		if(name[i]==s) {
			for(int j=0; j<m; j++) {
				if(request[j]>need[i][j])   {
					cout<<s<<"'s request>its need. Error";
					return ;
				}
				if(request[j]>available[j]) {
					cout<<s<<"'s request>available. Insufficient resources.";
					return;
				}
				available[j]-=request[j];
				allocation[i][j]+=request[j];
				need[i][j]-=request[j];
			}
		}
	}
	printf("\t\t\t****************************************************\n");
	printf("\t\t\t*              T0初始时刻资源分配情况              *\n");
	printf("\t\t\t****************************************************\n");
	printf("\t\t\t*Name        Max        Allocation        Available*\n");
	for(int i=1; i<=n; i++) {
		cout<<"\t\t\t* "<<name[i];
		printf("       ");
		for(int j=0; j<m; j++) {
			printf("%2d",maximum[i][j]);
		}
		printf("        ");
		for(int j=0; j<m; j++) {
			printf("%2d",allocation[i][j]);
		}
		printf("            ");
		if(i==1) {
			for(int j=0; j<m; j++) {
				printf("%2d",available[j]);
			}
			printf("  *\n");
		} else printf("        *\n");
	}
	printf("\t\t\t****************************************************\n\n\n");
	if(System_Security_Test()) {
		printf("\t\t                       System security!                         \n");
		cout<<"\t\t      customer "<<s<<" can get resources immediately.            \n";
	} else {
		printf("\t\t                      System Insecurity!                        \n");
		cout<<"\t\t       customer "<<s<<" cannot get resources immediately.         \n";
	}
}

void Out() {
	printf("\t\t****************************************************************\n");
	printf("\t\t*                       资源分配情况                           *\n");
	printf("\t\t****************************************************************\n");
	printf("\t\t*Name   Work     Need    Allocation    Work+Allocation    State*\n");
	printf("\t\t****************************************************************\n");
	for(int i=1; i<=n; i++) {
		cout<<"\t\t  "<<name[i];
		cout<<"   ";
		for(int j=0; j<m; j++)
			cout<<work[i][j]<<" ";
		cout<<"   ";
		for(int j=0; j<m; j++)
			cout<<need[i][j]<<" ";
		cout<<"      ";
		for(int j=0; j<m; j++)
			cout<<allocation[i][j]<<" ";
		cout<<"         ";
		for(int j=0; j<m; j++)
			cout<<work[i][j]+allocation[i][j]<<" ";
		for(int j=0; j<m; j++) {
			work[i+1][j]=work[i][j]+allocation[i][j];
		}
		cout<<"           "<<state[i]<<"  \n";
	}


	printf("\t\t****************************************************************\n");
	printf("\n\n\n\n");
	system("pause\n");
}

在这里插入图片描述

DobeQAQ
关注
专栏目录
用银行家算法实现系统资源分配
天才鸟蛋的专栏
04-29 5267
银行家算法是Dijkstra在1965年提出的一种避免死锁的算法。银行家算法陈述如下： 1)   当一个进程提出一个资源的请求时，假定分配给它，并调用检查系统状态安全性的算法。如果系统是安全的，则对申请者的假分配变为实际的分配。否则，推迟它的请求，让其阻塞等待。 2)   检查系统状态安全性的算法。根据系统剩余的资源情况，银行家进行检查，看满足请求者的要求后，是否仍是系统中的所有进程都能正常完
银行家算法资源分配问题（例子！！！）
热门推荐
Jing Sir的博客
04-07 2万+
在银行家算法中，若出现表2-4所示的资源分配情况，试问： 该状态是否安全？ 如果进程P2提出请求Request2(1,2,2,2)后，系统能否将资源分配给它。 表2-4 资源分配表 Allocation Need Available A B C D A B C D A B C D P0 ...
资源分配c++代码
10-31
设有资源a，分配给几个项目。代码里有注释，自己看下就行。具体不介绍了
模拟银行家算法，用银行家算法实现资源分配
12-21
已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P2提出请求Request(0，1，0)，用银行家算法程序验证系统能否将资源分配给它。
银行家算法(C语言)模拟OS资源分配
04-16
用c语言编写的一个小程序，实现银行家算法，模拟操作系统资源分配,适合初学者，高手谢绝
用银行家算法实现资源分配
11-05
已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P3提出请求Request(1，1，2)，用银行家算法程序验证系统能否将资源分配给它。
银行家算法 c++实现（代码+报告）
04-05
《银行家算法C++实现详解》 银行家算法是一种经典的资源分配和死锁预防策略，由艾兹格·迪杰斯特拉在1965年提出。它主要用于确保系统在面临资源请求时能够避免死锁的发生，从而保证系统的安全性。在本资料中，我们...
银行家算法 C++
05-23
银行家算法是一种著名的资源分配和死锁预防算法，由艾兹格·迪杰斯特拉在1965年提出，主要用于解决多道程序设计环境中，如何安全地分配有限的系统资源，避免系统进入不安全状态，从而预防死锁的发生。本项目是用C++...
操作系统银行家算法C++源文件
05-28
银行家算法资源分配模拟器C++源文件，用于大学操作系统实验课代码的参考。
银行家算法实现资源分配
06-27
本题主要内容是模拟实现资源分配。同时要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。
银行家算法、随机分配、按序分配资源分配
04-05
可以通过银行家算法、随机分配算法和按序分配算法实现资源分配
银行家算法（c语言代码）
12-29
这是我参考了很多的同类代码后，自己写的一个实现银行家算法以及随机分配算法的c语言代码。这个代码符合操作系统课程设计有关银行家算法的实现。这是我的老师验收之后，并且修改过后的代码。欢迎大家下载。这个代码简单易懂，不复杂，适合大多数人使用。代码内注释较详细，更加方便读懂程序。
资源分配问题（动态规划）
02-08
某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？
银行家算法代码c++
06-20
银行家算法代码 用C语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可动态地申请资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况。
银行家算法C++源代码
最新发布
m0_65194693的博客
11-25 824
银行家算法C++源代码
基于C++的银行家算法模拟实现
05-04
其中进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源，要求采用银行家算法实现。 设计思想 本实验是基于Dijkstra的银行家算法的实现，该算法可用于在操作系统中避免死锁。 该算法的基本思想是：...
硬件资源的最佳分配算法题-C++实现
icefieldwolf的博客
04-15 1505
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、题目简介二、思路三、C++代码实现总结 前言 本文记录4月13日晚7点华为云笔试第一题的题目，思路以及代码实现。 一、题目简介 **题目：**硬件资源的最佳分配 具体描述： 有M台服务器资源，每台服务器包含属性： 编号（整数），CPU核数（1100）、内存（101000）、CPU架构（0-8）、是否支菇NP加速卡标识（0，1）。 请根据资源分配要求分配N台满足要求的服务器。资源分配要求： CPU核数>=cpuCou.
C/C++ 多线程实现银行家算法（模拟系统资源分配）
洛 水
05-31 2850
试验完成时间：2020.5.26 银行家算法： 把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。 为保证资金的安全，银行家规定: (1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客; (2) 顾客可以分期贷款，但贷款的总数不能超过最大需求量; (3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款; (4) 当顾客得到所需的全部资金后,一定能在有限的时间里.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值