银行家算法01--安全性检查 (操作系统)

银行家算法01–安全性检查 (操作系统)

输入N个进程(N<=100)，以及M类资源（M<=100），初始化各种资源的总数，T0时刻资源的分配情况。判断T0时刻是否安全。例如： 假定系统中有5个进程{P0，P1，P2，P3，P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下：

输入格式:

第一行输入进程数量N，第二行输入资源类数M，第三行输入M类资源个类资源的总数，以下N行分别输入每个进程的名字，该进程对M类资源的最大需求以及已分配资源。

输出格式:

输出T0时刻系统的状态。若安全，输出“找到安全序列，处于安全状态。”否则，输出“找不到安全序列，处于不安全状态。”

输入样例:

在这里给出一组输入。例如：

5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2

输出样例:

在这里给出相应的输出。例如：

name max allocation need available
P0 7 5 3 | 0 1 0 | 7 4 3 | 3 3 2
P1 3 2 2 | 2 0 0 | 1 2 2 |
P2 9 0 2 | 3 0 2 | 6 0 0 |
P3 2 2 2 | 2 1 1 | 0 1 1 |
P4 4 3 2 | 0 0 2 | 4 3 0 |
找到安全序列，处于安全状态。

#include<stdio.h>

typedef struct process{
    char name[2];
    int max[4],allocation[4],need[4];
    bool flag;
}p;

void countNeed(p pro[],int available[],int proNumber,int sourNumber);
bool checkSafe(p pro[],int available[],int proNumber,int sourNumber);
void printAll(p pro[],int available[],int proNumber,int sourNumber);

int main(){
    int proNumber,sourNumber,i,j;
    bool flag;
    scanf("%d",&proNumber);
    scanf("%d",&sourNumber);
    int available[sourNumber];
    p pro[proNumber];
    //初始化资源总数
    for(i=0;i<sourNumber;i++){
        scanf("%d",&available[i]);
    }
    //初始化进程的资源使用情况
    for(i=0;i<proNumber;i++){
        scanf("%s",&pro[i].name);
        pro[i].flag = false;
        for(j=0;j<sourNumber;j++){
            scanf("%d",&pro[i].max[j]);
        }
        for(j=0;j<sourNumber;j++){
            scanf("%d",&pro[i].allocation[j]);
        }
    }
    countNeed(pro,available,proNumber,sourNumber);
    printAll(pro,available,proNumber,sourNumber);
    flag = checkSafe(pro,available,proNumber,sourNumber);
    if(flag == true) printf("找到安全序列，处于安全状态。");
    else printf("找不到安全序列，处于不安全状态。");
    return 0;
}

void countNeed(p pro[],int available[],int proNumber,int sourNumber){
    int i,j;
    for(i=0;i<proNumber;i++){
        for(j=0;j<sourNumber;j++){
            pro[i].need[j] = pro[i].max[j] - pro[i].allocation[j];
            available[j] -= pro[i].allocation[j];
        }
    }
}

bool checkSafe(p pro[],int available[],int proNumber,int sourNumber){
    int i,j,sum=0,sum1=0,count=0;
    while(sum<proNumber){
         for(i=0;i<proNumber;i++){
         	sum1 = 0;
            if(pro[i].flag == false){
                 for(j=0;j<sourNumber;j++){
                    if(pro[i].need[j]<=available[j]) sum1++;
                    }
            if(sum1 == sourNumber) {
                 for(j=0;j<sourNumber;j++){
                    available[j] += pro[i].allocation[j];
            }
            pro[i].flag = true;
            sum++;
        }
      }
    }
        count+=6;
        if(count == 54) break;
  }
    if(sum == proNumber) return true;
    else return false;
    
}

void printAll(p pro[],int available[],int proNumber,int sourNumber){
    printf("name max allocation need available\n");
    int i,j;
    for(i=0;i<proNumber;i++){
        printf("%s ",pro[i].name);
        for(j=0;j<sourNumber;j++){
            printf("%d ",pro[i].max[j]);
        }
        printf("| ");
        for(j=0;j<sourNumber;j++){
            printf("%d ",pro[i].allocation[j]);
        }
        printf("| ");
        for(j=0;j<sourNumber;j++){
            printf("%d ",pro[i].need[j]);
        }
        if(i == 0){
            printf("| ");
            for(j=0;j<sourNumber;j++){
                if(j == sourNumber-1)
            printf("%d",available[j]);
                else printf("%d ",available[j]);
        }
       }else printf("|");
        printf("\n");
    }
}