银行家算法

操作系统上机实习课，简单地实现了一下银行家算法==具体的算法流程就不写了==

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
#define n 5//进程个数
#define m 3//资源种类
string safety;
int Available[m]={2,3,3};//可用资源向量
int Request[m];//进程请求向量
int Work[m];
bool Finish[n];
int Alloc[n][m]={
    {2,1,2},
    {4,0,2},
    {3,0,5},
    {2,0,4},
    {3,1,4},
};//已分配资源数量
int Need[n][m]={
    {3,4,7},
    {1,3,4},
    {0,0,3},
    {2,2,1},
    {1,1,0},
};//资源需求量

//判断是否合法
bool Is_legal(int index)
{
    bool flag=true;
    for(int i=0;i<m;i++){
        if(Request[i]>Available[i]||Request[i]>Need[index][i]){
            flag=false;break;
        }
    }
    if(!flag)return false;
    return true;
}

//试探性分配
void Change(int index)
{
    for(int i=0;i<m;i++){
        Available[i]-=Request[i];
        Alloc[index][i]+=Request[i];
        Need[index][i]-=Request[i];
    }
}

//取消试探性分配
void Rechange(int index)
{
    for(int i=0;i<m;i++){
        Available[i]+=Request[i];
        Alloc[index][i]-=Request[i];
        Need[index][i]+=Request[i];
    }
}

//安全性检查
bool Check(int index)
{
    memset(Finish,false,sizeof(Finish));
    bool flag=true;
    safety="";safety+=index+'0';
    for(int i=0;i<m;i++){
        Work[i]=Available[i];
        if(Work[i]<Need[index][i])flag=false;
    }
    if(!flag)return false;
    for(int i=0;i<m;i++)Work[i]+=Alloc[index][i];
    Finish[index]=true;
    for(int i=0;i<n;i++)
    {
        if(Finish[i]==false){
            flag=true;
            for(int j=0;j<m;j++){
                if(Work[j]<Need[i][j]){ flag=false;break; }
            }
            if(flag){
                for(int j=0;j<m;j++){
                    Work[j]+=Alloc[i][j];
                }
                safety+=i+'0';
                Finish[i]=true;
                i=-1;
            }
        }
    }
    for(int i=0;i<n;i++){
        if(Finish[i]==false)return false;
    }
    return true;
}
    

int main()
{
    int index;
    while(scanf("%d",&index),--index>=0&&index<n)
    {
        for(int i=0;i<m;i++)
            scanf("%d",&Request[i]);
        if(!Is_legal(index)){ puts("不合法");continue; }
        Change(index);
        if(Check(index))
        {
            for(int i=0;i<n;i++){
                printf("%d ",safety[i]-'0'+1);
            }
            puts("");
        }else puts("安全性检查失败");
        Rechange(index);
    }
    return 0;
}