C++设计银行家算法实现交互式界面代码

以下是一个简单的 C++ 实现银行家算法的交互式界面代码。其中，银行家算法主要用于避免死锁问题，保证系统资源的安全性。

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

const int MAXN = 100;
int available[MAXN];
int allocation[MAXN][MAXN];
int need[MAXN][MAXN];
int request[MAXN];
int work[MAXN];
bool finish[MAXN];
vector<int> safe_sequence;

int n, m;

void init() {
    memset(allocation, 0, sizeof(allocation));
    memset(need, 0, sizeof(need));
    memset(finish, false, sizeof(finish));
    safe_sequence.clear();
}

void input() {
    cout << "请输入进程数和资源种类数：";
    cin >> n >> m;
    cout << "请输入各种资源的数量：";
    for (int i = 0; i < m; i++) {
        cin >> available[i];
    }
    cout << "请输入已分配资源情况：\n";
    for (int i = 0; i < n; i++) {
        cout << "进程" << i << "的已分配资源：";
        for (int j = 0; j < m; j++) {
            cin >> allocation[i][j];
        }
    }
    cout << "请输入需求资源情况：\n";
    for (int i = 0; i < n; i++) {
        cout << "进程" << i << "的需求资源：";
        for (int j = 0; j < m; j++) {
            cin >> need[i][j];
        }
    }
}

bool check(int p) {
    for (int i = 0; i < m; i++) {
        if (request[i] > need[p][i]) {
            return false;
        }
        if (request[i] > available[i]) {
            return false;
        }
    }
    return true;
}

bool banker() {
    for (int i = 0; i < m; i++) {
        work[i] = available[i];
    }
    for (int i = 0; i < n; i++) {
        finish[i] = false;
    }
    int count = 0;
    while (count < n) {
        int i;
        for (i = 0; i < n; i++) {
            if (!finish[i] && check(i)) {
                for (int j = 0; j < m; j++) {
                    work[j] += allocation[i][j];
                }
                safe_sequence.push_back(i);
                finish[i] = true;
                count++;
                break;
            }
        }
        if (i == n) {
            return false;
        }
    }
    return true;
}

int main() {
    init();
    input();

    cout << "请输入请求资源的进程编号和需求资源数：";
    int p;
    cin >> p;
    for (int i = 0; i < m; i++) {
        cin >> request[i];
    }

    if (check(p)) {
        for (int i = 0; i < m; i++) {
            available[i] -= request[i];
            allocation[p][i] += request[i];
            need[p][i] -= request[i];
        }
        if (banker()) {
            cout << "系统是安全的，安全序列为：";
            for (int i = 0; i < safe_sequence.size(); i++) {
                cout << safe_sequence[i] << " ";
            }
            cout << "\n";
        } else {
            cout << "系统出现死锁，无法满足请求！\n";
        }
    } else {
        cout << "请求的资源超出了需求量或者可用资源量！\n";
    }

    return 0;
}

该程序中，首先通过 `input()` 函数从用户处获取进程数、资源种类数、各种资源的数量、已分配资源情况和需求资源情况。然后，通过 `check()` 函数检查请求是否超出了需求量或者可用资源量。如果请求合法，则更新 `available`、`allocation` 和 `need` 数组，并调用 `banker()` 函数判断系统是否安全。如果系统是安全的，则输出安全序列；否则，输出死锁信息。

需要注意的是，该程序只是一个简单的示例，可能存在一些问题，例如，没有考虑到用户输入错误的情况。实际应用中需要根据具体情况进行改进。