操作系统银行家算法c语言

银行家算法是一种进程调度算法，用于避免死锁问题。下面是一个简单的操作系统银行家算法的示例，使用 C 语言实现。

#include <stdio.h>

#define N 5  // 进程数量
#define M 3  // 资源数量

int available[M];  // 可用资源数
int allocation[N][M];  // 已分配资源数
int need[N][M];  // 还需要的资源数
int max[N][M];  // 进程最大需求资源数
int request[M];  // 请求资源数
int work[M];  // 工作向量
int finish[N];  // 进程是否完成标识

void init() {
    int i, j;
    printf("请输入可用资源数：");
    for (i = 0; i < M; i++) {
        scanf("%d", &available[i]);
    }
    printf("请输入每个进程的最大需求资源数：\n");
    for (i = 0; i < N; i++) {
        printf("进程%d：", i + 1);
        for (j = 0; j < M; j++) {
            scanf("%d", &max[i][j]);
        }
    }
    printf("请输入每个进程已分配的资源数：\n");
    for (i = 0; i < N; i++) {
        printf("进程%d：", i + 1);
        for (j = 0; j < M; j++) {
            scanf("%d", &allocation[i][j]);
            need[i][j] = max[i][j] - allocation[i][j];
        }
    }
}

int check(int p) {
    int i;
    for (i = 0; i < M; i++) {
        if (need[p][i] > work[i]) {
            return 0;
        }
    }
    return 1;
}

int bank() {
    int i, j, k, flag;
    for (i = 0; i < M; i++) {
        work[i] = available[i];
    }
    for (i = 0; i < N; i++) {
        finish[i] = 0;
    }
    for (i = 0; i < N; i++) {
        if (finish[i] == 0 && check(i)) {
            for (j = 0; j < M; j++) {
                work[j] += allocation[i][j];
            }
            finish[i] = 1;
        }
    }
    flag = 1;
    for (i = 0; i < N; i++) {
        if (finish[i] == 0) {
            flag = 0;
            break;
        }
    }
    if (flag == 1) {
        return 1;
    }
    else {
        return 0;
    }
}

int main() {
    int i, j, p;
    init();
    printf("请输入请求资源的进程编号：");
    scanf("%d", &p);
    printf("请输入请求的资源数：");
    for (i = 0; i < M; i++) {
        scanf("%d", &request[i]);
        if (request[i] > need[p][i]) {
            printf("错误：请求的资源数大于进程还需要的资源数！\n");
            return 0;
        }
        if (request[i] > available[i]) {
            printf("错误：请求的资源数大于系统可用资源数！\n");
            return 0;
        }
    }
    for (i = 0; i < M; i++) {
        available[i] -= request[i];
        allocation[p][i] += request[i];
        need[p][i] -= request[i];
    }
    if (bank()) {
        printf("系统安全，允许分配！\n");
        printf("安全序列：");
        for (i = 0; i < N; i++) {
            if (finish[i] == 1) {
                printf("%d ", i + 1);
            }
        }
        printf("\n");
    }
    else {
        printf("系统不安全，不允许分配！\n");
        for (i = 0; i < M; i++) {
            available[i] += request[i];
            allocation[p][i] -= request[i];
            need[p][i] += request[i];
        }
    }
    return 0;
}

该程序中，`init()` 函数用于初始化资源数量和进程的最大需求资源数、已分配资源数、还需要的资源数等数组。`check()` 函数用于检查进程是否需要的资源数小于等于系统可用资源数。`bank()` 函数用于模拟银行家算法的过程，其中使用了工作向量和完成标识数组。最后，在 `main()` 函数中，用户输入需要请求资源的进程编号和请求资源数，然后判断是否可以分配资源，并输出结果。

注意：该示例程序仅供参考，实际使用中需要根据具体情况进行调整和改进。