銀行家算法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=0;i<row;i++){
        finish[i]=0;
    }

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

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


            //對Need矩陣進行排序
            for(j=0;j<col;j++){
                t2=need[i][j];
                for(int temp=i;temp>g;temp--){
                    need[temp][j]=need[temp-1][j];
                }
                need[g][j]=t2;
            }

            //對已分配矩陣進行排序
            for(j=0;j<col;j++){
                t3=all[i][j];
                for(int temp=i;temp>g;temp--){
                    all[temp][j]=all[temp-1][j];
                }
                all[g][j]=t3;
            }
            t1=pN[i];

            //對進程名稱數組進行排序
            for(int temp=i;temp>g;temp--){
                pN[temp]=pN[temp-1];
            }
            pN[g]=t1;

            finish[i]=1;//置標志位為1

            //對標志位finish進行排序
            t4=finish[i];
            for(int temp=i;temp>g;temp--){
                finish[temp]=finish[temp-1];
            }
            finish[g]=t4;
            i=g;
            g++;
        }

    }

    //判斷標志位，只要有finish標志位0的進程，結束整個程序，若全為1，則輸出安全序列
    for(i=0;i<row;i++){
        if(finish[i]==0){
            cout<<"(不安全!!!!!!!)"<<endl<<"(程序已退出！)"<<endl;
            exit(1);
        }
    }
    cout<<"(存在安全序列為){";
    for(i=0;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=0;i<row;i++){
        if(px==pN[i]){
            cout<<"(請依次輸入對各類資源的請求數目，數之間以空格隔開)"<<endl;
            for(j=0;j<col;j++){
                cin>>py[j];
            }
         break;
        }
    }

    int re1=0,re2=0;//定義標志位，分別用以判斷某進程請求的各類資源是否全部小於等於最大需求和可分配資源
    for(j=0;j<col;j++){
        if(py[j]<=need[i][j])
            {re1++;}
        if(py[j]<=a[j])
            {re2++;}
    }


    //若符合標志位判斷標准，對資源進行修改
    if(re1==col&&re2==col){
        for(j=0;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=0;i<row;i++){
        all[i]=new int[col];
    }

    //動態分配最大需求矩陣
    ma=new int*[row];
    for(i=0;i<row;i++){
        ma[i]=new int[col];
    }

    //動態分配需求矩陣
    need=new int*[row];
    for(i=0;i<row;i++){
        need[i]=new int[col];
    }


    cout<<"(請輸入進程名(以空格隔開,按回車鍵結束))"<<endl;
    for(i=0;i<row;i++){
        cin>>pN[i];
    }

    cout<<"(請輸入資源名(以空格隔開,按回車鍵結束))"<<endl;
    for(i=0;i<col;i++){
        cin>>rN[i];
    }

    cout<<"(請輸入各類資源的總數量)"<<endl;
    for(i=0;i<col;i++){
        cin>>sum[i];
    }


    //最大矩陣
    for(i=0;i<row;i++){
        cout<<"(請輸入進程 "+pN[i]+" 對各類資源的最大需求(以空格隔開,按回車鍵結束))"<<endl;
        for(j=0;j<col;j++){
            cin>>ma[i][j];
        }
    }


    //分配矩陣
    for(i=0;i<row;i++){
        cout<<"(請依次輸入進程 "+pN[i]+" 已分配資源情況(以空格隔開,按回車鍵結束))"<<endl;
        for(j=0;j<col;j++){
            cin>>all[i][j];
        }
    }


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


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

    isSafe(row,col);//調用安全性算法
    cout<<"(是否有進程對資源發出請求，是---1，否---0)"<<endl;
    cin>>ch;
    if(ch==1){
        request(col);//調用銀行家算法
    }



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

 

 

 2019-04-20-20:39:05