银行家算法c语言代码

以下是银行家算法的C语言代码示例：

#include <stdio.h>
#include <stdbool.h>

#define MAX_PROCESSES 10
#define MAX_RESOURCES 10

int available[MAX_RESOURCES];
int allocation[MAX_PROCESSES][MAX_RESOURCES];
int need[MAX_PROCESSES][MAX_RESOURCES];
bool finished[MAX_PROCESSES];

int num_processes, num_resources;

void input_data() {
    printf("Enter the number of processes: ");
    scanf("%d", &num_processes);

    printf("Enter the number of resources: ");
    scanf("%d", &num_resources);

    printf("Enter the available resources: ");
    for (int i = 0; i < num_resources; i++) {
        scanf("%d", &available[i]);
    }

    printf("Enter the allocation matrix:\n");
    for (int i = 0; i < num_processes; i++) {
        for (int j = 0; j < num_resources; j++) {
            scanf("%d", &allocation[i][j]);
            need[i][j] = allocation[i][j];
        }
    }
}

bool is_safe(int process) {
    for (int i = 0; i < num_resources; i++) {
        if (need[process][i] > available[i]) {
            return false;
        }
    }
    return true;
}

bool execute_process(int process) {
    for (int i = 0; i < num_resources; i++) {
        available[i] += allocation[process][i];
        allocation[process][i] = 0;
        finished[process] = true;
    }

    return true;
}

bool is_all_finished() {
    for (int i = 0; i < num_processes; i++) {
        if (!finished[i]) {
            return false;
        }
    }
    return true;
}

void run_bankers_algorithm() {
    while (!is_all_finished()) {
        bool is_deadlock = true;

        for (int i = 0; i < num_processes; i++) {
            if (!finished[i] && is_safe(i)) {
                execute_process(i);
                is_deadlock = false;
            }
        }

        if (is_deadlock) {
            printf("Deadlock detected!");
            return;
        }
    }

    printf("All processes have successfully completed!");
}

int main() {
    input_data();
    run_bankers_algorithm();
    return 0;
}

这里实现了银行家算法的基本逻辑，包括输入数据、判断是否安全、执行进程、检查是否全部完成等。你可以根据需要进行自定义修改。