银行家算法--------操作系统

按照老师的c++代码一个一个敲得。

代码如下：
#include
using namespace std;

int Available[100]; //可利用资源数组
int Max[100][100]; //最大需求矩阵
int Allocation[100][100]; //分配矩阵
int Need[100][100]; //需求矩阵
int Request[100][100]; //M个进程还需要N类资源的资源量
int Finish[100];
int p[100];
int m,n; //M个进程,N类资源

int Safe()
{
int i,j,l=0;
int Work[100]; //可利用资源数组
for (i=0;i<n;i++)
Work[i]=Available[i];
for (i=0;i<m;i++)
Finish[i]=0;
for (i=0;i<m;i++)
{
if (Finish[i]1)
continue;
else
{
for (j=0;j<n;j++)
{
if (Need[i][j]>Work[j])
break;
}
if (jn)
{
Finish[i]=1;
for(int k=0;k<n;k++)
Work[k]+=Allocation[i][k];
p[l++]=i;
i=-1;
}
else continue;
}
if (l==m)
{
cout<<“系统是安全的”<<’\n’;
cout<<“系统安全序列是:\n”;
for (i=0;i<l;i++)
{
cout<<p[i];
if (i!=l-1)
cout<<"–>";
}
cout<<’\n’;
return 1;
}
}
}

int main()
{
int i,j,mi;
cout<<“输入进程的数目:\n”;
cin>>m;
cout<<“输入资源的种类:\n”;
cin>>n;
cout<<“输入每个进程最多所需的各类资源数,按照”<<m<<“x”<<n<<“矩阵输入\n”;
for (i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>Max[i][j];
cout<<“输入每个进程已经分配的各类资源数,按照”<<m<<“x”<<n<<“矩阵输入\n”;
for (i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cin>>Allocation[i][j];
Need[i][j]=Max[i][j]-Allocation[i][j];
if (Need[i][j]<0)
{
cout<<“你输入的第”<<i+1<<“个进程所拥有的第”<<j+1<<“个资源错误，请重新输入:\n”;
j–;
continue;
}
}
}
cout<<“请输入各个资源现有的数目:\n”;
for (i=0;i<n;i++)
cin>>Available[i];
Safe();
while (1)
{
cout<<“输入要申请的资源的进程号：（第一个进程号为0，第二个进程号为1，依此类推）\n”;
cin>>mi;
cout<<“输入进程所请求的各个资源的数量\n”;
for (i=0;i<n;i++)
cin>>Request[mi][i];
for (i=0;i<n;i++)
{

        if (Request[mi][i]>Need[mi][i])
        {
            cout<<"进程对资源的申请量大于它说明的最大值";
            return 0;
        }
        if (Request[mi][i]>Available[i])
        {
            cout<<"请求资源数超过系统所有资源数\n";
            return 0;
        }
    }
    for (i=0;i<n;i++)
    {
        Available[i]-=Request[mi][i];
        Allocation[mi][i]+=Request[mi][i];
        Need[mi][i]-=Request[mi][i];
    }
    if (Safe())
        cout<<"同意分配请求\n";
    else
    {
        cout<<"如果分配该进程这些资源，则系统不安全，不能分配";
        for (i=0;i<n;i++)
        {
            Available[i]+=Request[mi][i];
            Allocation[mi][i]-=Request[mi][i];
            Need[mi][i]+=Request[mi][i];
        }
    }
    for (i=0;i<m;i++) 
        Finish[i]=0;
    char Flag;       //标志位
    cout<<"是否再次请求分配？是请按Y/y，否请按N/n";
    while (1)
    {
        cin>>Flag;
        if (Flag=='Y'||Flag=='y'||Flag=='N'||Flag=='n')
        break;
        else
        {
            cout<<"请按要求重新输入:\n";
            continue;
        }
    }
    if (Flag=='Y'||Flag=='y')
    continue;
    else break;
}

}

运行结果和老师的一模一样。