银行家算法 面向对象实现 C/C++

面向对象的代码找不到了，只有之前备份的结构化代码，面向对象的话改成两个类就好了，并不复杂。

#include <iostream>
#include <fstream>

#define PROGRESS 5     //进程数量
#define REC_NUM  3     //资源种类数量

using namespace std;


int Available[PROGRESS];      //定义可用资源向量Available
int sign[PROGRESS],work[PROGRESS][REC_NUM],workAll[PROGRESS][REC_NUM];
        //记录成功的安全序列,并定义工作矩阵和可用资源矩阵

int Max[PROGRESS][REC_NUM],Allocation[PROGRESS][REC_NUM],Need[PROGRESS][REC_NUM];
        //定义最大需求矩阵Max，分配矩阵Allocation，需求矩阵Need


void Read_file();     //读取文件
int Banker_Algorithm(int,int [][REC_NUM]);       //银行家算法
int Safe_Algorithm(int [],int [][REC_NUM],int [][REC_NUM]);    //安全性算法
void Print_Run_Order(int);         //打印判断执行序列

int main()
{


        Read_file();

         //任务开始
        int i,N=0;    // 'N'表示请求资源次数
        int Request[PROGRESS][REC_NUM];  //定义请求矩阵Requset
        while(N!=999) {
                cout<<endl<<"请输入请求资源Request[进程标号i][资源类型j]:"<<endl;
                cout<<"进程i=：(输入样例如：0，1，2）";
                cin>>i;
                cout<<"各类资源数量(A B C)=: （输入样例如（1，0，2））";
                for(int m = 0;m < REC_NUM;m++)
                        cin>>Request[i][m];
                cout<<endl;
                //执行银行家算法
                int result = Banker_Algorithm(i,Request);
                //输出每次判断产生的执行序列
                cout<<endl<<"资源分配表："<<endl;
                Print_Run_Order(result);
                cout<<endl<<"请输入N(当N=999退出)："<<endl;
                cin>>N;
        }
}

//读取文件数据，打印到控制台，并将数据存入到相应矩阵中
void Read_file(){
        //读取完整文件并打印
        ifstream inFile1("Alldata.txt",ios::in);  //创建文件流对象
        if(!inFile1)      //判断对象inFile打开文件成功与否
              cerr<<"File open error."<<endl;  //使用错误流对象输出错误信息
        else {
                char c;
                while((c=inFile1.get())!=EOF)  //按字符读取文件内容，到达末尾停止
                        cout<<c;
                cout<<endl;
                inFile1.close();
        }

        //读取只有数字的文件并存入矩阵中
        ifstream inFile2("data.txt",ios::in);
        if(!inFile2)
              cerr<<"File open error."<<endl;
        else{
                int data;
               //读取数字并存入矩阵
               for(int j = 0;j < PROGRESS;j++) {
                for(int i = 0;i < REC_NUM;i++) {
                      inFile2>>data;
                       Max[j][i]=data;
                }
                for(int i = 0;i < REC_NUM;i++) {
                      inFile2>>data;
                       Allocation[j][i]=data;
                }
                for(int i = 0;i < REC_NUM;i++) {
                      inFile2>>data;
                      Need[j][i]=data;
                }
                if(j==0) {
                        for(int i = 0;i < REC_NUM;i++) {
                              inFile2>>data;
                              Available[i]=data;
                       }
                }
               }
                inFile2.close();
        }
}

//银行家算法
int Banker_Algorithm (int i,int Request[][REC_NUM]){
        for(int m = 0;m < REC_NUM;m++) {
                if(Request[i][m] > Need[i][m]){
                        cout<<"所需资源数超出其宣布的最大值!"<<endl;
                        return 0;
                } else if(Request[i][m] > Available[m]) {
                        cout<<"无足够资源，p["<<i<<"]需等待!"<<endl;
                        return 0;
                }
        }

        //尝试为进程分配资源
        for(int j = 0;j < REC_NUM;j++) {
                Available[j] = Available[j] - Request[i][j];
                Allocation[i][j] = Allocation[i][j] + Request[i][j];
                Need[i][j] = Need[i][j] - Request[i][j];
        }

        //执行安全性算法
        int n = Safe_Algorithm(Available,Need,Allocation);
        cout<<endl;

        if(n == PROGRESS) {//有5个'true'返回1，表示此时刻安全
                cout<<"此时刻是安全状态，可以分配资源给"<<"P["<<i<<"]!"<<endl;
        }else {

//把给进程P[i]分配过的资源还给系统
                for(int j = 0;j < REC_NUM;j++) {
                        Available[j] = Available[j] + Request[i][j];
                        Allocation[i][j] = Allocation[i][j] - Request[i][j];
                        Need[i][j] = Need[i][j] + Request[i][j];
                }
                cout<<"此时刻不是安全状态，不能将资源分配给"<<"P["<<i<<"]!"<<endl;
        }
        return n;
}

//安全性算法
int Safe_Algorithm(int Available[],int Need[][REC_NUM],int Allocation[][REC_NUM]) {
        int i=0,j=0,m=0,n=0;
        int Work[REC_NUM],Finish[PROGRESS] = {0,0,0,0,0};
        for(int r = 0;r < REC_NUM;r++) //将可用资源数目赋给工作向量Work
                Work[r] = Available[r];
        while(i < PROGRESS) {
                if(Finish[i] == 0){
                        //满足条件释放资源，并从头开始扫描进程集合
                        while(j < REC_NUM && Need[i][j] <= Work[j] )
                                j++;
                        if(j == REC_NUM) {
                                for(int k = 0;k < REC_NUM;k++){
                                        work[i][k] = Work[k];
                                        Work[k] = Work[k]+Allocation[i][k];
                                        workAll[i][k] = Work[k];
                                }
                                Finish[i]=1;
                                sign[m]=i;  //保存安全序列
                                i=-1;m++;
                        }
                }
                j=0;i++;
        }
        for(int p = 0;p < PROGRESS;p++){
               if(Finish[p] == 1)
                        n++;   //记录'true'个数
        }
        return n;     //返回'true'个数
}

//打印安全性检查的执行序列
void Print_Run_Order(int result) {
        if(result == PROGRESS) {
                cout<<" 进程\\资源情况"<<" Work(A B C)"<<" Need(A B C)"
                    <<" Allocation(A B C)"<<" Work+Available(A B C)"<<" Finish";
                cout<<endl;
                for(int i = 0;i < PROGRESS;i++) {
                        cout<<"    "<<"P["<<sign[i]<<"]  "<<'\t';
                        for(int j = 0;j < REC_NUM;j++)
                               cout<<work[sign[i]][j]<<" ";
                        cout<<'\t'<<'\t';
                        for(int j = 0;j < REC_NUM;j++)
                               cout<<Need[sign[i]][j]<<" ";
                        cout<<'\t'<<'\t';
                        for(int j = 0;j < REC_NUM;j++)
                               cout<<Allocation[sign[i]][j]<<" ";
                        cout<<'\t'<<'\t';
                        for(int j = 0;j < REC_NUM;j++)
                               cout<<workAll[sign[i]][j]<<" ";
                        cout<<'\t'<<'\t';
                        cout<<"true"<<endl;
                }
                cout<<endl<<"找到安全序列｛P["<<sign[0]<<"]";
                for(int m = 1;m < PROGRESS;m++){
                        cout<<", P["<<sign[m]<<"]";
                }
                cout<<"}"<<endl;
        } else {
                cout<<"   进程\\资源情况 "<<"  Allocation(A B C)"<<"   Need(A B C)"<<"   Available(A B C)";
                cout<<endl;
                for(int k = 0;k < 5;k++){
                        cout<<'\t'<<"P["<<k<<"]"<<'\t'<<'\t';
                        for(int j = 0;j < 3;j++)
                                cout<<Allocation[k][j]<<" ";
                        cout<<'\t'<<'\t';
                        for(int j = 0;j < 3;j++)
                                cout<<Need[k][j]<<" ";
                        cout<<'\t'<<'\t';
                        if(k == 0) {
                                for(int j = 0;j < 3;j++)
                                cout<<Available[j]<<" ";
                        }
                        cout<<endl;
                }
        }
}

data和alldata

运行示例