银行家算法 +

最新推荐文章于 2023-09-23 17:47:35 发布

todaycode

最新推荐文章于 2023-09-23 17:47:35 发布

阅读量361

点赞数

分类专栏：神马程序集文章标签：算法数据结构 1024程序员节

本文链接：https://blog.csdn.net/qq_43337263/article/details/105818260

版权

神马程序集专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
#define N 5 //进程个数 
#define M 4	//资源种类数 
//银行家算法
int Allocation[N][M]={3,0,1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,0};
int Max[N][M]       ={4,1,1,1,0,2,1,2,4,2,1,0,1,1,1,1,2,1,1,0};
int Total[M]        ={6,3,4,2};//已知的三种向量

int Work[M];
int Need[N][M];
int Available[M];
bool Finish[N]; 
void Initialize()
{
	int i,j;
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			Need[i][j]=Max[i][j]-Allocation[i][j];		
	for(i=0;i<M;i++)
		Available[i]=Total[i];		
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			Available[j]=Available[j]-Allocation[i][j];	
	for(i=0;i<M;i++)
		Work[i]=Available[i];			
	for(i=0;i<N;i++)
		Finish[i]=false;	
}
bool Issafe(int safe[])//判断一个序列是否安全
{
	for(int i=0;i<N;i++)
	{	
		for(int j=0;j<M;j++)
			if(Need[ safe[i]][j] >Work[j] )
				return false;
		for(int xx=0;xx<M;xx++)
			Work[xx]+=Allocation[safe[i]][xx];	
	}
	return true;			
} 
int count=0;
void bank(int safe[],int k,int n)//类似全排列算法perm() 
{
	int i;	
	if(k+1==n)
	{
		Initialize();
		if(Issafe(safe))
		{
			count++;
			for(i=0;i<n;i++)
			{
				cout<<"p"<<safe[i]+1;
				if(i!=n-1)
					cout<<" - "; 
			}
			cout<<endl;	
		}
	}
	else
	{
		for(i=k;i<n;i++)
		{
			swap(safe[i],safe[k]);
			bank(safe,k+1,n);
			swap(safe[i],safe[k]);
		}
	}
}
int main()
{
	int s[N];//用于存放安全序列的 
	for(int i=0;i<N;i++)
		s[i]=i;
	cout<<"此时系统存在安全序列:"<<endl;
	bank(s,0,N);	
	cout<<"所有可能的序列共有:"<<count<<"条"<<endl; 
	if(count==0)
		cout<<"以上结论作废"<<endl<<"因为找到0条也就对应找不到安全序列";
	return 0;
}