1．实验目的： 模拟实现银行家算法用银行家算法实现资源分配。2．实验内容：设计程序实现进程可动态地申请资源和释放资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；动态分配资源后显示进程是否能够分配。3．参考程序设计说明：参考算法的实现 1初始化由用户输入数据分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。 2银行

注：以下是一个基本的银行家算法实现，仅供参考。

#include <stdio.h> #include <stdlib.h>

#define MAX_PROCESSES 10 // 最大进程数 #define MAX_RESOURCES 10 // 最大资源数

int available[MAX_RESOURCES]; // 可利用资源向量 int max[MAX_PROCESSES][MAX_RESOURCES]; // 最大需求矩阵 int allocation[MAX_PROCESSES][MAX_RESOURCES]; // 分配矩阵 int need[MAX_PROCESSES][MAX_RESOURCES]; // 需求矩阵 int work[MAX_RESOURCES]; // 工作向量 int finish[MAX_PROCESSES]; // 完成向量 int n_processes, n_resources; // 进程数、资源数

// 初始化 void initialize() { printf("请输入进程数和资源数："); scanf("%d %d", &n_processes, &n_resources);

// 输入可利用资源向量
printf("请输入可利用资源向量：");
for (int i = 0; i < n_resources; ++i) {
    scanf("%d", &available[i]);
}

// 输入最大需求矩阵
printf("请输入最大需求矩阵：\n");
for (int i = 0; i < n_processes; ++i) {
    printf("进程 %d：", i);
    for (int j = 0; j < n_resources; ++j) {
        scanf("%d", &max[i][j]);
    }
}

// 输入分配矩阵
printf("请输入分配矩阵：\n");
for (int i = 0; i < n_processes; ++i) {
    printf("进程 %d：", i);
    for (int j = 0; j < n_resources; ++j) {
        scanf("%d", &allocation[i][j]);
    }
}

// 计算需求矩阵
for (int i = 0; i < n_processes; ++i) {
    for (int j = 0; j < n_resources; ++j) {
        need[i][j] = max[i][j] - allocation[i][j];
    }
}

// 初始化工作向量和完成向量
for (int i = 0; i < n_resources; ++i) {
    work[i] = available[i];
}
for (int i = 0; i < n_processes; ++i) {
    finish[i] = 0;
}

}

// 显示资源分配表 void display() { printf("资源分配表：\n"); printf("进程编号 | 最大需求 | 已分配资源 | 需求资源 |\n"); for (int i = 0; i < n_processes; ++i) { printf("%8d |", i); for (int j = 0; j < n_resources; ++j) { printf("%6d", max[i][j]); } printf(" |"); for (int j = 0; j < n_resources; ++j) { printf("%6d", allocation[i][j]); } printf(" |"); for (int j = 0; j < n_resources; ++j) { printf("%6d", need[i][j]); } printf(" |\n"); } }

// 判断是否安全 int is_safe() { // 初始化工作向量和完成向量 for (int i = 0; i < n_resources; ++i) { work[i] = available[i]; } for (int i = 0; i < n_processes; ++i) { finish[i] = 0; }

// 循环直到所有进程都完成或者无法继续分配资源
int count = 0;
while (count < n_processes) {
    int found = 0;
    for (int i = 0; i < n_processes; ++i) {
        if (!finish[i]) {
            int j;
            for (j = 0; j < n_resources; ++j) {
                if (need[i][j] > work[j]) {
                    break;
                }
            }
            if (j == n_resources) {
                for (int k = 0; k < n_resources; ++k) {
                    work[k] += allocation[i][k];
                }
                finish[i] = 1;
                found = 1;
                ++count;
            }
        }
    }
    if (!found) {
        return 0;   // 无法继续分配资源，不安全
    }
}
return 1;   // 所有进程都完成，安全

}

// 动态申请资源 void request_resources() { int process_id; printf("请输入请求资源的进程编号："); scanf("%d", &process_id);

// 输入请求向量
int request[MAX_RESOURCES];
printf("请输入请求资源向量：");
for (int i = 0; i < n_resources; ++i) {
    scanf("%d", &request[i]);
}

// 判断请求是否合法
for (int i = 0; i < n_resources; ++i) {
    if (request[i] > need[process_id][i]) {
        printf("请求超过了进程的最大需求！\n");
        return;
    }
    if (request[i] > available[i]) {
        printf("没有足够的资源可用！\n");
        return;
    }
}

// 尝试分配资源
for (int i = 0; i < n_resources; ++i) {
    available[i] -= request[i];
    allocation[process_id][i] += request[i];
    need[process_id][i] -= request[i];
}

// 判断是否安全
if (is_safe()) {
    printf("分配成功！\n");
} else {
    printf("分配失败，恢复原状！\n");
    for (int i = 0; i < n_resources; ++i) {
        available[i] += request[i];
        allocation[process_id][i] -= request[i];
        need[process_id][i] += request[i];
    }
}

}

int main() { initialize(); display();

// 动态申请资源
while (1) {
    char choice;
    printf("是否继续申请资源？(y/n)");
    scanf(" %c", &choice);
    if (choice == 'n' || choice == 'N') {
        break;
    }
    request_resources();
    display();
}

return 0;