第1个---银行家算法实验.doc

银行家算法源程序:
#include <>
#define FALSE 0
#define TRUE 1
#define W 10 //最大进程数W=10
#define R 20 //最大资源总数R=20
int M ;
int N ;
int ALL_RESOURCE[W];
int AVAILABLE[R]; //可利用资源向量
int MAX[W][R]; //最大需求矩阵
int ALLOCATION[W][R]; //分配矩阵
int NEED[W][R]; //需求矩阵
int Request[R]; //进程请求向量
void inputdata(); //数据输入
void showdata(); //数据显示
void changdata(int k); //进程请求资源数据改变
void restoredata(int k); //数据恢复
int chksec(int s); //系统安全性的检测
int chkmax(int s); //检测最大需求
void bank(); //检测分配的资源是否合理

void main()
{ int i,j;
inputdata();
for(i=0;i<M;i++)
{ j=chksec(i);
if (j==0) break;
}
if(i>=M)
cout<<"错误提示:经安全性检查发现,系统的初始状态不安全!!!\n"<<endl;
else
{ cout<<"提示:经安全性检查发现,系统的初始状态安全!"<<endl;
bank();
}
}
void inputdata()
{
int i=0,j=0,p;
cout<<"请输入总进程数:"<<endl;
do{
cin>>M;
if (M>W) cout<<endl<<"总进程数超过了程序允许的最大进程数,请重新输入:"<<endl;
} while (M>W);
cout<<endl;
cout<<"请输入资源的种类数:"<<endl;
do {cin>>N;
if (N>R)
cout<<endl<<"资源的种类数超过了程序允许的最大资源种类数,请重新输入:"<<endl; }while (N>R);
cout<<endl;
cout<<"请依次输入各类资源的总数量,即设置向量all_resource:"<<endl;
for(i=0;i<N;i++)
cin>>ALL_RESOURCE[i];
cout<<endl;
cout<<"请依次输入各进程所需要的最大资源数量,即设置矩阵max:"<<endl;
for (i=0;i<M;i++)
{
for (j=0;j<N;j++)
{
do { cin>>MAX[i][j];
if (MAX[i][j]>ALL_RESOURCE[j])
cout<<endl<<"该最大资源数量超过了声明的该资源总数,请重新输入:"<<endl; }while (MAX[i][j]>ALL_RESOURCE[j]);
}
}
cout<