资源按序分配法C语言实现

资源按序分配法是一种经典的死锁避免算法，它可以通过规定资源的申请顺序来避免死锁的发生。下面是一个简单的 C 语言实现：

#include <stdio.h>
#define MAX_PROCESS 100
#define MAX_RESOURCE 100

int n, m;  // n为进程数，m为资源数

int available[MAX_RESOURCE];  // 可用资源数组
int max[MAX_PROCESS][MAX_RESOURCE];  // 最大需求矩阵
int allocation[MAX_PROCESS][MAX_RESOURCE];  // 已分配矩阵
int need[MAX_PROCESS][MAX_RESOURCE];  // 需求矩阵
int work[MAX_RESOURCE];  // 工作向量
int finish[MAX_PROCESS];  // 进程完成标志

void input() {
    printf("请输入进程数n和资源数m：");
    scanf("%d %d", &n, &m);

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

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

    printf("请输入所有进程的已分配矩阵：");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &allocation[i][j]);
            need[i][j] = max[i][j] - allocation[i][j];
        }
    }
}

int is_safe() {
    // 初始化
    for (int i = 0; i < m; i++) {
        work[i] = available[i];
    }

    for (int i = 0; i < n; i++) {
        finish[i] = 0;
    }

    // 找到未完成的进程中，需求矩阵小于等于工作向量的进程
    int count = 0;
    while (count < n) {
        int found = 0;
        for (int i = 0; i < n; i++) {
            if (!finish[i]) {
                int j;
                for (j = 0; j < m; j++) {
                    if (need[i][j] > work[j]) {
                        break;
                    }
                }
                if (j == m) {
                    for (int k = 0; k < m; k++) {
                        work[k] += allocation[i][k];
                    }
                    finish[i] = 1;
                    found = 1;
                    count++;
                }
            }
        }
        if (!found) {
            break;
        }
    }

    // 如果所有进程都完成了，说明是安全状态
    return count == n;
}

int main() {
    input();

    if (is_safe()) {
        printf("系统处于安全状态，可以分配资源！\n");
    } else {
        printf("系统处于不安全状态，不能分配资源！\n");
    }

    return 0;
}

在这个实现中，我们首先输入了进程数、资源数、可用资源向量、最大需求矩阵和已分配矩阵。然后，我们根据需求矩阵和工作向量来找到一个未完成的进程中，需求矩阵小于等于工作向量的进程，并将其加入安全序列中。如果所有进程都完成了，说明是安全状态，否则是不安全状态。