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

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

[[id_484816843]d_694994859]id_1935620815]

①理解银行家算法。

②掌握进程安全性检查的方法及资源分配的方法。

二、【实验内容】

开发一套模拟银行家算法的软件银行家算法 资源分配，随后利用所提供的示例数据来检验该软件编写的准确性。

该系统涉及A、B、C、D四类资源银行家算法 资源分配，共计五个进程，包括PO、P1、P2、P3和P4操作系统实验（三）：c实现银行家算法的资源分配，它们共同对这些资源进行使用。

各进程对资源的需求和分配情况如表4－1所示。

下表是各进程对资源的需求和分配情况表

当前系统内银行家算法 资源分配操作系统实验（三）：c实现银行家算法的资源分配，A、B、C、D四类资源剩余数量分别为1、5、2、0个，请依据银行家算法解答以下问题：

①现在系统是否处于安全状态？

若当前进程Pl申请所需（0、4、2、0）个资源，系统能否确保这些资源得到满足？

三、【实验步骤】

数据结构：

int available [100];//可利用资源数组

int max [50][100];//最大需求矩阵

定义了一个大小为50行100列的整数数组，用于矩阵分配。

int need [50][100];//需求矩阵

int request [50][100];

int finish [50];

int p [50];

[id_1008365469]

int isSafe()

int i = 0;

int j = 0;

int l = 0;

int work [100];//可利用资源数组

int main()//银行家算法

int i, j, mi;}

实验代码：

#include 
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行%d列的矩阵格式进行输入。\n", m, n);
 for(i = 0; i < m; i++)
 for(j = 0; j < n; j++)
 scanf("%d", &max[i][j]);
 printf(请输入每个进程所分配的资源数量，并依照%d乘以%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;
   }
   
  }
 }
}

结果自行运行~