c++ 银行家算法 示例源码

【核心代码】

#include <iostream>
using namespace std;
#define MAXPROCESS 50                          /*最大进程数*/
#define MAXRESOURCE 100							/*最大资源数*/
struct bank{
	char name[4];
	int MAX[MAXRESOURCE];              /*最大需求矩阵*/
	int ALLOCATION[MAXRESOURCE];      /*分配矩阵*/
	int NEED[MAXRESOURCE];              /*需求矩阵*/
	int REQUEST[MAXRESOURCE]; /*进程需要资源数*/
	bool FINISH;                          /*系统是否有足够的资源分配*/
}a[MAXPROCESS];
int AVAILABLE[MAXRESOURCE];                    /*可用资源数组*/                                                
int p[MAXPROCESS];                               /*记录序列*/
int m,n;                                      /*m个进程,n个资源*/

void Init()                  /*初始化算法*/
{
	int i,j;
	cout<<"银行家算法\n";                  
	cout<<"请输入进程的数目:";
	cin>>m;
	cout<<"请输入资源的种类:";
	cin>>n;
	cout<<"请输入每个进程最多所需的各资源数[Max],按照"<<m<<"x"<<n<<"矩阵输入"<<endl;
	for(i=0;i<m;i  )
	{
		cin>>a[i].name;
		for(j=0;j<n;j  )
			cin>>a[i].MAX[j];
	}
		cout<<"请输入每个进程已分配的各资源数[Allocation],也按照"<<m<<"x"<<n<<"矩阵输入"<<endl;
		for(i=0;i<m;i  )
		{	
			cin>>a[i].name;
			for(j=0;j<n;j  )
			{
				cin>>a[i].ALLOCATION[j];

				a[i].NEED[j]=a[i].MAX[j]-a[i].ALLOCATION[j];
				
			}
		}
		cout<<"请输入各个资源现有的数目[Available]:"<<endl;
		for(i=0;i<n;i  )
		{
			cin>>AVAILABLE[i];
		}
}
bool Safe()                                      /*安全性算法*/
{
	int i,j,k,l=0;
	int Work[MAXRESOURCE];                      /*工作数组*/
	for(i=0;i<n;i  )
		Work[i]=AVAILABLE[i];
	for(i=0;i<m;i  )
	{
		a[i].FINISH=false;
	}
	for(i=0;i<m;i  )
	{    
		if(a[i].FINISH==true)
		{
			continue;
		}
		else 
		{
			for(j=0;j<n;j  )
			{
				if(a[i].NEED[j]>Work[j])
				{
					break;
				}
			}
			if(j==n)
			{ 
				a[i].FINISH=true;
				for(k=0;k<n;k  )
				{
					Work[k]=Work[k] a[i].ALLOCATION[k];
				}
				p[l  ]=i;
				if(i==m-1)                     
				 i=-1;
			}
			else
			{                  continue; 
			}
		}
		if(l==m)
		{
			cout<<"系统是安全的"<<endl;
			cout<<"安全序列:"<<endl;
			for(i=0;i<l;i  )
			{
				cout<<a[p[i]].name;
				if(i!=l-1)
				{
					cout<<"-->";
				}
			}
			cout<<""<<endl;

			return true;
		}
	}
	cout<<"系统是不安全的"<<endl;
	return false;
}
void Bank()                  /*银行家算法*/
{
	int i,cusneed;
	char again;
	while(1)
	{
		cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<<endl;
		cin>>cusneed;
		cout<<"请输入进程所请求的各资源的数量"<<endl;
		for(i=0;i<n;i  )
		{
			cin>>a[cusneed].REQUEST[i];
		}
		for(i=0;i<n;i  )
		{
			if(a[cusneed].REQUEST[i]>a[cusneed].NEED[i])
			{
				cout<<"您输入的请求数超过进程的需求量!请重新输入!"<<endl;
				continue;
			}
			if(a[cusneed].REQUEST[i]>AVAILABLE[i])
			{
				cout<<"您输入的请求数超过系统有的资源数!请重新输入!"<<endl;
				continue;
			}
		}
		for(i=0;i<n;i  )
		{
			AVAILABLE[i]-=a[cusneed].REQUEST[i];
			a[cusneed].ALLOCATION[i] =a[cusneed].REQUEST[i];
			a[cusneed].NEED[i]-=a[cusneed].REQUEST[i];
		}
		if(Safe())
		{
			cout<<"同意分配请求!"<<endl;
		}
		else
		{
			cout<<"您的请求被拒绝!"<<endl;
			for(i=0;i<n;i  )
			{
				AVAILABLE[i] =a[cusneed].REQUEST[i];
				a[cusneed].ALLOCATION[i]-=a[cusneed].REQUEST[i];
				a[cusneed].NEED[i] =a[cusneed].REQUEST[i];
			}
		}
		for(i=0;i<m;i  )
		{
			a[i].FINISH=false;
		}
		cout<<"您还想再次请求分配吗?是请按y/Y,否请按其它键"<<endl;
		cin>>again;
		if(again=='y'||again=='Y')
		{
			continue;
		}
		break;
	}
}

int main()
{
	Init();
	Safe();
	Bank();
	return 0;
}