银行家算法

仅仅是使用C++写的代码思路。。。。。参照操作系统教材来的。。。

#include <iostream>

int maxn=100,maxm=100;
int Available[maxm];       // m个系统资源，每个系统资源的个数
int Max[maxn][maxm];          // n个进程中，每一个对资源m的最大需求个数
int Allocation[maxn][maxm];   // 当前系统中每一类资源当前已经获得的资源个数
int Need[maxn][maxm];           // 每一个进程还需要的各类资源的个数
int Request[maxn][maxm];      // 请求矩阵，每个进程请求的资源的个数
int Work[maxm];
bool Finish[maxn];
int m,n;
// Need[i][j]=Max[i][j]-Allocation[i][j];

void init() {
    /*
    std::cin>>m>>n;
    for(int i=0;i<m;++i){
        std::cin>>Available[i];
    }
    需要 输入所有的初始化数据
    */
    memcpy(Work, Available, sizeof(Available));
    for(int i=0; i<n; ++i) {
        Finish[i]=false;
    }
}

bool is_safe() {
    for(int i=0; i<n; ++i) {
        if(Finish[i]==false) {
            for(int j=0; j<m; ++j) {
                Work[j]=Work[j]+Allocation[j];
                Finish[i]=true;
            }
        }
    }
    for(int i=0; i<n; ++i) {
        if(!Finish[i]) {
            return false;
        }
    }
    return true;
}

bool banker(int i) {
    for(int j=0; j<m; ++j) {
        if(Request[i][j]>Need[i][j]) {
            return false;  // 有错误
        }
        if(Request[i][j]>Available[j]) {
            wait(i);       // 进程i等待，根据实际情况自己实现，操作系统的wait操作
        }
    }
    // 资源分配
    for(j=0; j<m; ++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];
    }
    if(!is_safe()) { // 不满足安全性检查
        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];
        return false;
    }
    return true;
}

int main(){
    return 0;
}