#include<iostream>
#include<string.h>
#include<stdio.h>
#define False 0
#define True 1
using namespace std;
nt Max[100][100]={0};//各进程所需各类资源的最大需求
int Avaliable[100]={0};//系统可用资源
char name[100]={0};//资源的名称
int Allocation[100][100]={0};//系统已分配资源
int Need[100][100]={0};//还需要资源
int Request[100]={0};//请求资源向量
int temp[100]={0};//存放安全序列
int Work[100]={0};//存放系统可提供资源
int M=100;//进程的最大数为
int N=100;//资源的最大数为
void showdata()//显示资源矩阵
{
int i,j;
cout<<“系统目前可用的资源[Avaliable]:”<<endl;
for(i=0;i<N;i++)
cout<<name[i]<<” “;
cout<<endl;
for (j=0;j<N;j++)
cout<<Avaliable[j]<<” “;//输出分配资源
cout<<endl;
cout<<”             Max      Allocation     Need”<<endl;  cout<<“进程名     “;
for(j=0;j<3;j++){
for(i=0;i<N;i++)
cout<<name[i]<<” “;
cout<<”      “;
}
cout<<endl;
for(i=0;i<M;i++){
cout<<” “<<i<<”         “;
for(j=0;j<N;j++)
cout<<Max[i][j]<<” “;
cout<<”      “;
for(j=0;j<N;j++)
cout<<Allocation[i][j]<<” “;
cout<<”      “;
for(j=0;j<N;j++)    cout<<Need[i][j]<<” “;
cout<<endl;
}
}
void changdata(int i)//进行资源分配
{
int j;
for (j=0;j<N;j++)
{
Avaliable[j]=Avaliable[j]-Request[j];
Allocation[i][j]=Allocation[i][j]+Request[j];
Need[i][j]=Need[i][j]-Request[j];
}
}
void deletejob(int i)
{int j,count=0;
for (j=0;j<N;j++)
{
if(Need[i][j]==0)
{
count++;
}
}
if(count==N)
{
cout<<“!!!!!!!!!!!!!此作业需求的资源已经分配完毕，自动释放!!!!!!!!!!!!”<<endl;
for (j=0;j<N;j++)
{
Avaliable[j]=Avaliable[j]+Allocation[i][j];
}
M–;
}
}
int safe()//安全性算法
{int i,k=0,m,apply,Finish[100]={0};
int j;
for(i=0;i<N;i++)
{
Work[i]=Avaliable[i];
}
for(i=0;i<M;i++){apply=0;
for(j=0;j<N;j++){
if (Finish[i]==False&&Need[i][j]<=Work[j])
{
apply++;
if(apply==N){
for(m=0;m<N;m++)
Work[m]=Work[m]+Allocation[i][m];//变分配数
Finish[i]=True;
temp[k]=i;
i=-1;
k++;
}
}
}#include<iostream>
#include<string.h>
#include<stdio.h>
#define False 0
#define True 1
using namespace std;
int Max[100][100]={0};//各进程所需各类资源的最大需求
int Avaliable[100]={0};//系统可用资源
char name[100]={0};//资源的名称
int Allocation[100][100]={0};//系统已分配资源
int Need[100][100]={0};//还需要资源
int Request[100]={0};//请求资源向量
int temp[100]={0};//存放安全序列
int Work[100]={0};//存放系统可提供资源
int M=100;//进程的最大数为
int N=100;//资源的最大数为
void showdata()//显示资源矩阵
{
int i,j;
cout<<“系统目前可用的资源[Avaliable]:”<<endl;
for(i=0;i<N;i++)
cout<<name[i]<<” “;
cout<<endl;
for (j=0;j<N;j++)
cout<<Avaliable[j]<<” “;//输出分配资源
cout<<endl;
cout<<”             Max      Allocation     Need”<<endl;  cout<<“进程名     “;
for(j=0;j<3;j++)
{
for(i=0;i<N;i++)
cout<<name[i]<<” “;
cout<<”      “;
}
cout<<endl;
for(i=0;i<M;i++)
{
cout<<” “<<i<<”         “;
for(j=0;j<N;j++)
cout<<Max[i][j]<<” “;
cout<<”      “;
for(j=0;j<N;j++)
cout<<Allocation[i][j]<<” “;
cout<<”      “;
for(j=0;j<N;j++)    cout<<Need[i][j]<<” “;
cout<<endl;
}
}
void changdata(int i)//进行资源分配
{
int j;
for (j=0;j<N;j++)
{
Avaliable[j]=Avaliable[j]-Request[j];
Allocation[i][j]=Allocation[i][j]+Request[j];
Need[i][j]=Need[i][j]-Request[j];
}
}
void deletejob(int i)
{
int j,count=0;
for (j=0;j<N;j++)
{
if(Need[i][j]==0)
{
count++;
}
}
if(count==N)
{
cout<<“!!!!!!!!!!!!!此作业需求的资源已经分配完毕，自动释放!!!!!!!!!!!!”<<endl;
for (j=0;j<N;j++)
{
Avaliable[j]=Avaliable[j]+Allocation[i][j];
}
M–;
}
}
int safe()//安全性算法
{
int i,k=0,m,apply,Finish[100]={0};
int j;
for(i=0;i<N;i++)
{
Work[i]=Avaliable[i];
}
for(i=0;i<M;i++)
{
apply=0;
for(j=0;j<N;j++)
{
if (Finish[i]==False&&Need[i][j]<=Work[j])
{
apply++;
if(apply==N)
{
for(m=0;m<N;m++)
Work[m]=Work[m]+Allocation[i][m];//变分配数
Finish[i]=True;
temp[k]=i;
i=-1;
k++;
}
}
}
}
for(i=0;i<M;i++)
{
if(Finish[i]==False)
{
cout<<“系统不安全”<<endl;//不成功系统不安全
return -1;
}
}
cout<<“系统是安全的!”<<endl;//假如安全，输出成功
cout<<“分配的序列:”;
for(i=0;i<M;i++){//输出运行进程数组
cout<<temp[i];
if(i<M-1) cout<<“->”;
}
cout<<endl;
return 0;
}
void share()//利用银行家算法对申请资源对进行判定
{
char ch;
int i=0,j=0;
ch=”y”;
cout<<“请输入要求分配的资源进程号(0-“<<M-1<<“):”;
cin>>i;//输入须申请的资源号
cout<<“请输入进程”<<i<<“申请的资源:”<<endl;
for(j=0;j<N;j++)
{
cout<<name[j]<<“:”;
cin>>Request[j];//输入需要申请的资源
}
for (j=0;j<N;j++){
if(Request[j]>Need[i][j])//判断申请能否大于需求，若大于则出错
{
cout<<“进程”<<i<<“申请的资源大于它需要的资源”;
cout<<” 分配不合理，不予分配！”<<endl;
ch=”n”;
break;
}
else
{
if(Request[j]>Avaliable[j])//判断申请能否大于当前资源，若大于则
{                         //出错
cout<<“进程”<<i<<“申请的资源大于系统现在可利用的资源”;
cout<<” 分配出错，不予分配!”<<endl;
ch=”n”;
break;
}
}
if(ch==”y”)
{changdata(i);//根据进程需求量变换资源
deletejob(i);
showdata();//根据进程需求量显示变换后的资源
safe();//根据进程需求量进行银行家算法判断
}
}
void addprocess(){//添加作业
int flag=M;
M=M+1;
cout<<“请输入该作业的最大需求量[Max]”<<endl;
for(int i=0;i<N;i++)
{
cout<<name[i]<<“:”;
cin>>Max[flag][i];
Need[flag][i]=Max[flag][i]-Allocation[flag][i];
}
showdata();
safe();
}
int main()//主函数
{
int i,j,number,choice,m,n,flag;
char ming;
cout<<“\t–“<<endl;
cout<<“\t||                                               ||”<<endl;
cout<<“\t||               银行家算法的实现                ||”<<endl;
cout<<“\t||                                               ||”<<endl;
cout<<“\t||                 binbinwangbin                 ||”<<endl;
cout<<“\t||                                               ||”<<endl;
cout<<“\t||                                               ||”<<endl;
cout<<“\t–“<<endl;
cout<<“请首先输入系统可供资源种类的数量:”;
cin>>n;
N=n;
for(i=0;i<n;i++)
{
cout<<“资源”<<i+1<<“的名称:”;
cin>>ming;
name[i]=ming;
cout<<“资源的数量:”;
cin>>number;
Avaliable[i]=number;
}
cout<<endl;
cout<<“请输入作业的数量:”;
cin>>m;
M=m;
cout<<“请输入各进程的最大需求量(“<<m<<“*”<<n<<“矩阵)[Max]:”<<endl;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>Max[i][j];
do{
flag=0;
cout<<“请输入各进程已经申请的资源量(“<<m<<“*”<<n<<“矩阵)[Allocation]:”<<endl;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
cin>>Allocation[i][j];
if(Allocation[i][j]>Max[i][j]) flag=1;
Need[i][j]=Max[i][j]-Allocation[i][j];
}
if(flag)
cout<<“申请的资源大于最大需求量，请重新输入!\n”;
}
while(flag);
showdata();//显示各种资源
safe();//用银行家算法判定系统能否安全
while(choice)
{
cout<<“\t–银行家算法演示–“<<endl;
cout<<”                     1:增加作业    “<<endl;
cout<<”                     2:分配资源    “<<endl;
cout<<”                     0:离开        “<<endl;
cout<<“\t–“<<endl;
cout<<“请选择功能号：”;
cin>>choice;
switch(choice)
{
case 1: addprocess();break;
case 2: share();break;
case 0: choice=0;break;
default: cout<<“请正确选择功能号(0-2)!”<<endl;break;
}
}
return 1;
}