银行家算法c++语言

银行家算法是一种避免死锁的算法，它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。下面是一个简单的C++实现：

#include <iostream>
using namespace std;

const int MAX_PROCESS = 100; // 最大进程数
const int MAX_RESOURCE = 100; // 最大资源数

int available[MAX_RESOURCE]; // 可用资源数
int max_need[MAX_PROCESS][MAX_RESOURCE]; // 最大需求矩阵
int allocation[MAX_PROCESS][MAX_RESOURCE]; // 已分配矩阵
int need[MAX_PROCESS][MAX_RESOURCE]; // 需求矩阵
bool finish[MAX_PROCESS]; // 进程是否完成

int main() {
    int n, m; // 进程数和资源数
    cout << "请输入进程数和资源数：";
    cin >> n >> m;

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

    // 输入最大需求矩阵
    cout << "请输入最大需求矩阵：";
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> max_need[i][j];
        }
    }

    // 输入已分配矩阵
    cout << "请输入已分配矩阵：";
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> allocation[i][j];
            need[i][j] = max_need[i][j] - allocation[i][j];
        }
    }

    // 初始化进程是否完成
    for (int i = 0; i < n; i++) {
        finish[i] = false;
    }

    // 银行家算法
    int count = 0; // 完成进程数
    while (count < n) {
        bool flag = false; // 是否找到满足条件的进程
        for (int i = 0; i < n; i++) {
            if (!finish[i]) {
                bool ok = true;
                for (int j = 0; j < m; j++) {
                    if (need[i][j] > available[j]) {
                        ok = false;
                        break;
                    }
                }
                if (ok) {
                    flag = true;
                    finish[i] = true;
                    count++;
                    for (int j = 0; j < m; j++) {
                        available[j] += allocation[i][j];
                    }
                    cout << "进程" << i << "执行完毕" << endl;
                }
            }
        }
        if (!flag) {
            cout << "系统处于不安全状态" << endl;
            return 0;
        }
    }
    cout << "系统处于安全状态" << endl;
    return 0;
}