银行家算法C++程序

此程序在Windows10    CodeBlocks17.12环境下测试运行，其他编程环境未经测试！

---

作业需求↓↓↓↓↓↓

---

运行效果图如下

---

（codeblocks下载地址http://www.codeblocks.org/downloads/binaries）

---

C++代码

 #include<iostream>
 #include<string>
 #include<stdlib.h>
 using namespace std;

 int **all,**ma,*work,**need,*a,*sum,*finish;//定义已分配矩阵，最大需求矩阵，工作向量，需求矩阵，可利用资源向量，各类资源总个数，finish标志
 string *pN,*rN;//定义进程名称数组，资源名称数组
 int row,col;//定义未知矩阵的行数和列数，动态输入

 //------安全性算法-----
 void isSafe(int row,int col){
     int t2,t3,t4;//整型中间变量
     string t1;//字符型中间变量
     int i,j,g,k;//循环变量i，j，标志位g，k

     //finish标志全部置零
     for(i=;i<row;i++){
         finish[i]=;
     }

     //令work向量等于可利用资源向量
     for(j=;j<col;j++){
         work[j]=a[j];
     }

     g=;
     for(i=;i<row;i++){
         k=;
         //用以判断某类资源的需求是否全部小于可分配资源
         for(j=;j<col;j++){
             if(need[i][j]<=work[j])
                 {k++;}
         }
         if(k==col){
             for(j=;j<col;j++){
                 work[j]=work[j]+all[i][j];
             }

             //对Need矩阵进行排序
             for(j=;j<col;j++){
                 t2=need[i][j];
                 for(int temp=i;temp>g;temp--){
                     need[temp][j]=need[temp-][j];
                 }
                 need[g][j]=t2;
             }

             //对已分配矩阵进行排序
             for(j=;j<col;j++){
                 t3=all[i][j];
                 for(int temp=i;temp>g;temp--){
                     all[temp][j]=all[temp-][j];
                 }
                 all[g][j]=t3;
             }
             t1=pN[i];

             //对进程名称数组进行排序
             for(int temp=i;temp>g;temp--){
                 pN[temp]=pN[temp-];
             }
             pN[g]=t1;

             finish[i]=;//置标志位为1

             //对标志位finish进行排序
             t4=finish[i];
             for(int temp=i;temp>g;temp--){
                 finish[temp]=finish[temp-];
             }
             finish[g]=t4;
             i=g;
             g++;
         }

     }

     //判断标志位，只要有finish标志位0的进程，结束整个程序，若全为1，则输出安全序列
     for(i=;i<row;i++){
         if(finish[i]==){
             cout<<"(不安全!!!!!!!)"<<endl<<"(程序已退出！)"<<endl;
             exit();
         }
     }
     cout<<"(存在安全序列为){";
     for(i=;i<row;i++){
         cout<<pN[i]<<",";
     }
     cout<<"} 所以此时系统处于安全状态"<<endl;
 }

 //------银行家算法-----
 void request(int col){
     int *py,i,j;//定义t0后进程请求资源的资源数组和循环变量i，j
     string px;//资源名变量
     py=new int[col];//分配数组大小
     cout<<"(请输入请求资源的进程名)"<<endl;
     cin>>px;//输入t0后进程请求资源的进程名

     //寻找请求资源的进程名在进程名数组中的位置
     for(i=;i<row;i++){
         if(px==pN[i]){
             cout<<"(请依次输入对各类资源的请求数目，数之间以空格隔开)"<<endl;
             for(j=;j<col;j++){
                 cin>>py[j];
             }
          break;
         }
     }

     int re1=,re2=;//定义标志位，分别用以判断某进程请求的各类资源是否全部小于等于最大需求和可分配资源
     for(j=;j<col;j++){
         if(py[j]<=need[i][j])
             {re1++;}
         if(py[j]<=a[j])
             {re2++;}
     }

     //若符合标志位判断标准，对资源进行修改
     if(re1==col&&re2==col){
         for(j=;j<col;j++){
             need[i][j]=need[i][j]-py[j];
             a[j]=a[j]-py[j];
             all[i][j]=all[i][j]+py[j];
         }
         isSafe(row,col);//对资源重新分配后 调用安全性算法
     }else{cout<<"(不安全！！！)"<<endl;}

     delete[] py;//释放
 }
 int main()
 {
     int i,j,ch;//定义循环变量i，j和判断变量ch(判断是否有进程请求资源)
     cout<<"(请依次输入进程个数和资源个数(以空格隔开))"<<endl;
     cin>>row>>col;

     //以下是对数组或者矩阵分配大小
     pN=new string[row];//进程名数组
     rN=new string[col];//资源名数组
     a=new int[col];//可利用资源数组
     sum=new int[col];//各类资源总个数
     finish=new int[row];//各类资源总个数
     work=new int[col];

     //动态分配 分配矩阵
     all=new int*[row];
     for(i=;i<row;i++){
         all[i]=new int[col];
     }

     //动态分配最大需求矩阵
     ma=new int*[row];
     for(i=;i<row;i++){
         ma[i]=new int[col];
     }

     //动态分配需求矩阵
     need=new int*[row];
     for(i=;i<row;i++){
         need[i]=new int[col];
     }

     cout<<"(请输入进程名(以空格隔开,按回车键结束))"<<endl;
     for(i=;i<row;i++){
         cin>>pN[i];
     }

     cout<<"(请输入资源名(以空格隔开,按回车键结束))"<<endl;
     for(i=;i<col;i++){
         cin>>rN[i];
     }

     cout<<"(请输入各类资源的总数量)"<<endl;
     for(i=;i<col;i++){
         cin>>sum[i];
     }

     //最大矩阵
     for(i=;i<row;i++){
         cout<<"(请输入进程 "+pN[i]+" 对各类资源的最大需求(以空格隔开,按回车键结束))"<<endl;
         for(j=;j<col;j++){
             cin>>ma[i][j];
         }
     }

     //分配矩阵
     for(i=;i<row;i++){
         cout<<"(请依次输入进程 "+pN[i]+" 已分配资源情况(以空格隔开,按回车键结束))"<<endl;
         for(j=;j<col;j++){
             cin>>all[i][j];
         }
     }

     //需求矩阵
     for(i=;i<row;i++){
         for(j=;j<col;j++){
             need[i][j]=ma[i][j]-all[i][j];
         }
     }

     //可利用资源
     for(j=;j<row;j++){
             a[j]=sum[j]-all[][j];
         }
     for(j=;j<col;j++){
         for(i=;i<row;i++){
             a[j]=a[j]-all[i][j];
         }
     }

     isSafe(row,col);//调用安全性算法
     cout<<"(是否有进程对资源发出请求，是---1，否---0)"<<endl;
     cin>>ch;
     if(ch==){
         request(col);//调用银行家算法
     }

     //释放
     for(i=;i<row;i++){
         delete[] all[i];
         delete[] ma[i];
         delete[] need[i];
     }
     delete[] all,ma,need,pN,rN,a,sum,work,finish;
     return ;
 }

2019-04-20-20:39:05