操作系统实验（三）：c实现银行家算法的资源分配

一、【实验目的】
①理解银行家算法。
②掌握进程安全性检查的方法及资源分配的方法。
二、【实验内容】
编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。
例4－1某系统有A、B、C、D4类资源共5个进程（PO、P1、P2、P3、P4）共享，
各进程对资源的需求和分配情况如表4－1所示。
下表是各进程对资源的需求和分配情况表

现在系统中A、B、C、D4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：
①现在系统是否处于安全状态？
②如果现在进程Pl提出需要（0、4、2、0）个资源的请求，系统能否满足它的请求？
三、【实验步骤】
数据结构：
int available [100];//可利用资源数组
int max [50][100];//最大需求矩阵
int allocation [50][100];//分配矩阵
int need [50][100];//需求矩阵
int request [50][100];
int finish [50];
int p [50];
int m, n;//m个进程，n个资源
int isSafe()
{
int i = 0;
int j = 0;
int l = 0;
int work [100];//可利用资源数组
int main()//银行家算法
{
int i, j, mi;}

实验代码：

#include <stdio.h>

int available [100];//可利用资源数组
int max [50][100];//最大需求矩阵
int allocation [50][100];//分配矩阵
int need [50][100];//需求矩阵
int request [50][100];
int finish [50];
int p [50];
int m, n;//m个进程，n个资源
int isSafe()
{
 int i = 0;
 int j = 0;
 int l = 0;
 int work [100];//可利用资源数组
 for(i = 0; i < n; i++)
 {
  work[i] = available[i];
 }
 for(i = 0; i < m; i++)
 {
  finish[i] = 0;
 }
 for(i = 0; i < m; i++)
 {
  if(finish[i] == 1)
  {
   continue;
  }
  else
  {
   for(j = 0; j < n; j++)
   {
    if(need[i][j] > work[j])
    {
     break;
    }
   }
   if(j == n)
   {
    finish[i] = 1;
    int k;
    for(k = 0; k < n; k++)
    {
     work[k] += allocation[i][k];
     p[l++] = i;
     i = -1;
    }
    
   }
   else 
   {
    continue;
   }
  }
  if(l == m)
  {
   printf("系统是安全的\n");
   printf("安全序列是：\n");
   for(i = 0; i < l; i++)
   {
    printf("%d", p[i]);
    if(i != l-1)
    {
     printf("-->");
    }
   }
   printf("\n");
   return 1;
  }
 }
}

int main()//银行家算法
{
 int i, j, mi;
 printf("输入进程的数目：\n");
 scanf("%d", &m);
 printf("输入资源的种类：\n");
 scanf("%d", &n);
 printf("输入每个进程最多所需的各资源数，按照%d x %d矩阵输入\n", m, n);
 for(i = 0; i < m; i++)
 for(j = 0; j < n; j++)
 scanf("%d", &max[i][j]);
 printf("输入每个进程已分配的各资源数，也按照%d x %d矩阵输入\n", m, n);
 for(i = 0; i < m; i++)
 {
  for(j = 0; j < n; j++)
  {
   scanf("%d",&allocation[i][j]);
   need[i][j] = max[i][j] - allocation[i][j];
   if(need[i][j] < 0)
   {
   printf("你输入的第%d个进程所拥有的第%d个资源数错误,请重新输入：\n", i+1, j+1);
   j--;
   
   continue;
   }
  }
 }
 printf("请输入各个资源现有的数目：\n");
 for(i = 0; i < n; i++)
 scanf("%d", &available[i]);
 isSafe();
 
 while(1)
  {
  printf("输入要申请资源的进程号(注：第1个进程号为0，以此类推)\n");
  scanf("%d", &mi);
  printf("输入进程所请求的各资源的数量\n");
  for(i = 0; i < n; i++)
  {
   scanf("%d", &request[mi][i]);
  }
  for(i = 0; 1 < n; i++)
  {
   if(request[mi][i] > need[mi][i])
   {
    printf("你输入的请求数超过进程的需求量!\n");
    return 0;
   }
   if(request[mi][i] > available[i])
   {
    printf("你输入的请求数超过系统有的资源数！\n");
    return 0;
   }
  }
  for(i = 0; i < n; i++)
  {
   available[i] -= request[mi][i];
   allocation[mi][i] += request[mi][i];
   need[mi][i] -= request[mi][i];
  }
  if(isSafe())
  {
   printf("同意分配请求！\n");
  } 
  else
  {
   printf("你的请求被拒绝\n");
   for(i = 0; i < n; i++)
   {
    available[i] += request[mi][i];
    allocation[mi][i] -= request[mi][i];
    need[mi][i] += request[mi][i];
   }
   for(i = 0; i < m; i++)
   {
    finish[i] = 0;
    }
   char YesOrNo;
   printf("你还想再次请求分配吗？是请按y/Y，否按n／N，再确定\n");
   
   while(1)
   {
    scanf("%c", &YesOrNo);
    if(YesOrNo == 'y' || YesOrNo == 'Y' || YesOrNo == 'n' || YesOrNo == 'N')
    {
     break;
    }
    else
    {
     printf("请按要求输入！\n");
     continue;
    }
   }
   if(YesOrNo == 'y' || YesOrNo == 'Y')
   {
    continue;
   }
   else 
   {
    break;
   }
   
  }
 }
}

结果自行运行~