银行家算法 C语言代码

银行家算法是一种用于解决资源分配问题的算法，它可以避免死锁问题的发生。下面是一个简单的银行家算法的C语言实现代码：

#include <stdio.h>

int main()
{
    int n, m;
    printf("Enter the number of processes: ");
    scanf("%d", &n);
    printf("Enter the number of resources: ");
    scanf("%d", &m);

    int alloc[n][m], max[n][m], need[n][m];
    int avail[m], finish[n];

    printf("Enter the allocation matrix:\n");
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            scanf("%d", &alloc[i][j]);

    printf("Enter the max matrix:\n");
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            scanf("%d", &max[i][j]);

    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            need[i][j] = max[i][j] - alloc[i][j];

    printf("Enter the available matrix:\n");
    for(int i = 0; i < m; i++)
        scanf("%d", &avail[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] == 0)
            {
                int j;
                for(j = 0; j < m; j++)
                {
                    if(need[i][j] > avail[j])
                        break;
                }
                if(j == m)
                {
                    for(int k = 0; k < m; k++)
                        avail[k] += alloc[i][k];
                    finish[i] = 1;
                    found = 1;
                    count++;
                }
            }
        }
        if(found == 0)
        {
            printf("System is in unsafe state.\n");
            return 0;
        }
    }
    printf("System is in safe state.\n");
    return 0;
}

上述代码中，我们使用了一个二维数组来存储每个进程的资源分配情况、最大需求情况以及需要的资源数量。我们还使用了一个一维数组来存储可用资源的数量，以及一个一维数组来标记每个进程是否已经完成。在实现中，我们首先计算出每个进程需要的资源数量，然后使用一个循环来检查每个进程是否可以完成。如果找到了一个可行解，则将该进程标记为已完成，并将其分配的资源添加到可用资源中。如果找不到可行解，则说明系统处于不安全状态。