bank.cpp

操作系统实验

#include "string.h" 
#include "iostream.h" 
#define M 5 //总进程数 
#define N 3 //总资源数 
#define FALSE 0 
#define TRUE 1 
//M个进程对N类资源最大资源需求量 
int MAX[M][N]={{6,4,5},{2,5,1},{4,2,5},{3,2,4},{1,2,4}}; 
//系统可用资源数 
int AVAILABLE[N]={11,5,6}; 
//M个进程已经得到N类资源的资源量 
int ALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}}; 
//M个进程还需要N类资源的资源量 
int NEED[M][N]={{6,4,5},{2,5,1},{4,2,5},{3,2,4},{1,2,4}}; 
int Request[N]={0,0,0}; 

void main() 
{ 
int i=0,j=0; 
char sign='Y'; 
void show_data(); //显示出所有的数据
void up_data(int); //更新所有的数据
void rewrite_data(int); //重新更改所有的数据
int safe_chk(int); //执行安全性检查

show_data(); 
while(sign=='Y'||sign=='y') 
{ 
i=-1; 
while(i<0||i>=M) 
{ 
cout<<" 请输入需要申请资源的进程号（从0到"<<M-1<<"，如：1）:"; 
cin>>i; 
if(i<0||i>=M)cout<<" 您输入的进程号不存在，请重新输入!"<<endl; 
} 
cout<<" 请输入进程"<<i<<"需要申请的资源数"<<endl; 
for (j=0;j<N;j++) 
{ 
cout<<" 资源"<<j<<": "; 
cin>>Request[j]; 
if(Request[j]>NEED[i][j]) 
{ 
cout<<" 进程"<<i<<"申请的资源数大于进程"<<i<<"还需要"<<j<<"类资源的资源量!"; 
cout<<"申请不合理，请重新选择!"<<endl<<endl; 
sign='N'; 
break; 
} 
else 
{ 
if(Request[j]>AVAILABLE[j]) 
{ 
cout<<" 进程"<<i<<"申请的资源数大于系统可用"<<j<<"类资源的资源量!"; 
cout<<"申请不合理，请重新选择!"<<endl<<endl; 
sign='N'; 
break; 
} 
} 
} 
if(sign=='Y'||sign=='y') 
{ 
up_data(i); 
if(safe_chk(i)) 
{ 
rewrite_data(i); 
show_data(); 
} 
else 
show_data(); 
} 
else 
show_data(); 
cout<<endl; 
cout<<"     按Y继续银行家算法,按N退出银行家算法: "; 
cin>>sign; 
} 
} 


void show_data() 
{ 
int i,j; 
cout<<"           ★★★★★★★★★★★★验证银行家算法★★★★★★★★★★★★"<<endl<<endl;
cout<<" 系统可用的资源数分别为:"<<endl<<endl; 
cout<<" "; 
for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<AVAILABLE[j]; 
cout<<endl; 
cout<<endl;
cout<<" 各进程仍需要的资源量:"<<endl<<endl; 
for (i=0;i<M;i++) 
{ 
cout<<"进程"<<i<<":"; 
for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<NEED[i][j]; 
cout<<endl; 
} 
cout<<endl; 
cout<<" 各进程已分配到的资源量: "<<endl<<endl; 
for (i=0;i<M;i++) 
{ 
cout<<"进程"<<i<<":"; 
for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<ALLOCATION[i][j]; 
cout<<endl; 
} 
cout<<endl; 
}; 

void up_data(int k) 
{ 
int j; 
for (j=0;j<N;j++) 
{ 
AVAILABLE[j]=AVAILABLE[j]-Request[j]; 
ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j]; 
NEED[k][j]=NEED[k][j]-Request[j]; 
} 

}; 

void rewrite_data(int k) 
{ 
int j; 
for (j=0;j<N;j++) 
{ 
AVAILABLE[j]=AVAILABLE[j]+Request[j]; 
ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j]; 
NEED[k][j]=NEED[k][j]+Request[j]; 
} 

}; 

int safe_chk(int s) 
{ 
int WORK,FINISH[M],temp[M]; 
int i,j,k=0; 
for(i=0;i<M;i++)FINISH[i]=FALSE; 
for(j=0;j<N;j++) 
{ 
WORK=AVAILABLE[j]; 
i=s; 
while(i<M) 
{ 
if (FINISH[i]==FALSE&&NEED[i][j]<=WORK) 
{ 
WORK=WORK+ALLOCATION[i][j]; 
FINISH[i]=TRUE; 
temp[k]=i; 
k++; 
i=0; 
} 
else 
{ 
i++; 
} 
} 
for(i=0;i<M;i++) 
if(FINISH[i]==FALSE) 
{ 
cout<<endl; 
cout<<" 系统不安全!!! 本次资源申请不成功!!!"<<endl; 
cout<<endl; 
return 1; 
} 
} 
cout<<endl; 
cout<<" 经安全性检查，系统安全，本次分配成功。"<<endl; 
cout<<endl; 
cout<<" 本次安全序列为："; 
for(i=0;i<M;i++)cout<<"进程"<<temp[i]<<"->"; 
cout<<endl<<endl;; 
return 0; 
};