银行家算法

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int work,progress,available[100],mmax[100][100],allocation[100][100],need[100][100];
int p[100];
void init()
{
   int i,j;
   printf("请输入多少系统资源数\n");
   scanf("%d",&work);
   printf("请输入总共有多少进程\n");
   scanf("%d",&progress);
   for(i=1;i<=work;i++)
   {
       printf("第%d类资源有的资源实例:",i);
       scanf("%d",&available[i]);
   }
   for(i=1;i<=progress;i++)
     for(j=1;j<=work;j++)
     {
        printf("进程p[%d]当前分配第%d类资源数: ",i,j);
        scanf("%d",&allocation[i][j]);
     }
     int sum;
     for(j=1;j<=work;j++)
     {
            sum=0;
         for(i=1;i<=progress;i++)
         {
             sum+=allocation[i][j];

         }
          available[j]-=sum;
     }
    for(i=1;i<=progress;i++)
     for(j=1;j<=work;j++)
     {
         printf("进程p[%d]对第%d类资源的最大需求量: ",i,j);
         scanf("%d",&mmax[i][j]);
     }
   for(i=1;i<=progress;i++)
     for(j=1;j<=work;j++)
     {
         need[i][j]=mmax[i][j]-allocation[i][j];
     }
     printf("当前的状态：\n");
     printf("           Max        Allocation      Need\n");
     printf("进程");
     for(i=1;i<=3;i++)
     {
         for(j=1;j<=work;j++)
             printf("  %d类",j);
     }
     for(i=1;i<=progress;i++)
     {
      printf("\nP[%d]",i);
        for(j=1; j<=work; j++)
        {
            printf("   %d ",mmax[i][j]);
        }
        for(j=1; j<=work; j++)
        {
            printf("   %d ",allocation[i][j]);
        }
        for(j=1; j<=work; j++)
        {
            printf("   %d ",need[i][j]);
        }
     }
      printf("\n\n系统剩余资源量：   ");
      for(i=1; i<=work; i++)
      {
        printf("   %d ",available[i]);
      }
     printf("\n");
}
bool safe()
{
  int w[100],finish[100],i,j,k,l=0;
   memset(finish,0,sizeof(finish));
   for(i=1;i<=work;i++)
      w[i]=available[i];
      printf("\n");
    for(i=1;i<=progress;i++)
    {
        if(finish[i]==1)
             continue;
        for(j=1;j<=work;j++)
          {
            if(need[i][j]>w[j])
                break;
          }
         if(j==work+1)
           {
                finish[i]=1;
                for(k=1;k<=work;k++)
                   w[k]+=allocation[i][k];
                 p[l++]=i;
                 i=0;
           }
         else
           continue;
     if(l==progress)
       {
        printf("系统是安全的\n");
        printf("安全序列:\n");
        for(i=0;i<l;i++)
        {
           printf("%d",p[i]);
           if(i!=l-1) //最后一项不输-->
             {
              printf("-->");
             }
         }
       printf("""\n");
     return true;
      }
   }
  printf("系统是不安全的\n");
    return false;
}
void  Request()
{
    int m,i,request[100],flag=0,j;
    printf("请输入申请资源的进程：");
       scanf("%d",&m);
     for(i=1;i<=work;i++)
       {
          printf("请输入进程p[%d]对%d类资源的申请量：",m,i);
          scanf("%d",&request[i]);
          }
      for(j=1;j<=work;j++)
      {
          if(request[j]>need[m][j])
          {
             flag=1;
          }
      }
      if(flag)
          printf("请求的资源数超过了需求的最大值\n");
      else
      {
        for(j=1;j<=work;j++)
          if(request[j]>available[j])
              flag=1;
          if(flag)
              printf("尚无足够资源，P[%d]须等待\n",m);
          else
          {
            for(j=1;j<=work;j++)
            {
                available[j]=available[j]-request[j];
                allocation[m][j]=allocation[m][j]+request[j];
                need[m][j]=need[m][j]-request[j];
            }
             printf("\n");
             if(safe())
                {
                    printf("可以分配给进程p[%d]\n",m);
                }
              else
              {
                  printf("aaa\n");
                  printf("让进程p[%d]等待",m);
                  for(j=1;j<=work;j++)
                  {
                  available[j]=available[j]+request[j];
                  allocation[m][j]=allocation[m][j]-request[j];
                  need[m][j]=need[m][j]+request[j];
                  }
              }
          }
      }

}
int main()
{
    int cas;
     printf("★★★★★★★★欢迎使用本程序★★★★★★★★\n");
     printf("\n\n");
      init();
      for(;;)
      {
        Request();
        printf("输入0程序运行结束,输入其他继续执行");
        scanf("%d",&cas);
        if(cas==0)
            break;
      }
       return 0;
}