银行家算法 操作系统代码

银行家算法是一种避免死锁的算法，它可以确保在分配资源时不会进入死锁状态。以下是一个简单的C++实现：

#include <iostream>
using namespace std;

const int P = 5; // 进程数
const int R = 3; // 资源数

int available[R]; // 可用资源
int maxm[P][R]; // 最大需求矩阵
int allot[P][R]; // 已分配矩阵
int need[P][R]; // 需求矩阵

bool isSafe() {
    int work[R];
    bool finish[P] = {0};

    // 初始化工作向量和finish数组
    for (int i = 0; i < R; i++) {
        work[i] = available[i];
    }

    // 找到一个未完成的进程，它的需求小于等于可用资源
    for (int i = 0; i < P; i++) {
        if (!finish[i]) {
            bool flag = true;
            for (int j = 0; j < R; j++) {
                if (need[i][j] > work[j]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                // 分配资源
                for (int j = 0; j < R; j++) {
                    work[j] += allot[i][j];
                }
                finish[i] = true;
                i = -1; // 重新开始循环
            }
        }
    }

    // 检查是否所有进程都完成了
    for (int i = 0; i < P; i++) {
        if (!finish[i]) {
            return false;
        }
    }
    return true;
}

int main() {
    // 输入可用资源
    cout << "请输入" << R << "个可用资源数：" << endl;
    for (int i = 0; i < R; i++) {
        cin >> available[i];
    }

    // 输入最大需求矩阵
    cout << "请输入" << P << "个进程的最大需求矩阵：" << endl;
    for (int i = 0; i < P; i++) {
        for (int j = 0; j < R; j++) {
            cin >> maxm[i][j];
        }
    }

    // 输入已分配矩阵
    cout << "请输入" << P << "个进程的已分配矩阵：" << endl;
    for (int i = 0; i < P; i++) {
        for (int j = 0; j < R; j++) {
            cin >> allot[i][j];
            need[i][j] = maxm[i][j] - allot[i][j];
        }
    }

    // 检查是否安全
    if (isSafe()) {
        cout << "系统是安全的" << endl;
    } else {
        cout << "系统是不安全的" << endl;
    }

    return 0;
}