模拟实现银行家算法c语言

因为课设要做银行家算法，就写着记录一下。在网上看了很多，有java也有c。借鉴别人的，自己试着改了一下。

银行家算法：
第一模块：银行家算法中的数据结构
为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可用的资源，所有进程对资源的最大需求，系统中的资源分配，以及所有的进程话需要多少资源的情况。
1.可利用资源向量Available。这是一个含有m个元素的数组，其中的而每一个元素代表一类可利用资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态的改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。
2.最大需求矩阵Max。这是一个nm的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K；则表示进程i需要Rj类资源的最大数目为K。
3.分配矩阵Allocation。这也是一个nm的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K，则表示进程i当前已分得Rj类资源的数目为K。
4.需求矩阵Need。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个，方能完成任务。
上述三个矩阵间存在下述关系：Need[i,j]=Max[i,j]-Allocation[i,j]
第二模块：银行家算法：
1．如果Request<=Need,则转向2;否则,出错
2．如果Request<=Available,则转向3,否则等待
3．系统试探分配请求的资源给进程
第三模块：安全性算法

1. 设置两个向量
   ①　工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目)
   ②　Finish:表示系统是否有足够资源分配给进程(True:有;False:没有).初始化为False
2. 若Finish[i]=False&&Need<=Work,则执行3;否则执行4(i为资源类别)
3. 进程P获得第i类资源,则顺利执行直至完成，并释放资源: Work=Work+Allocation; Finish[i]=true;转2
4. 若所有进程的Finish[i]=true,则表示系统安全;否则,不安全!
   截图展示：
   
   
   
   
   
   
   结果分析：
5. T0时刻，利用安全性算法对T0时刻的资源分配情况进行分析，可知，在T0时刻存在着一个安全序列{P[2],P[4],P[5],P[1],P[3]},故系统是安全的。
6. P2请求资源：P2发出请求向量Request2（1,0,2），系统按银行家算法进行检查：
   ①　Request 2(1,0,2)<=Need 2(1,2,2,)
   ②　Request 2(1,0,2)<=Available 2(3,3,2)
   系统先假定可为P2分配资源，并修改Available，Allocation2和Need2向量，再利用安全性算法检查此时系统是否安全；找到一个安全序列{P[2],P[4],P[5],P[1],P[3]}，因此，系统是安全的，可立即将P2所申请的资源分配给它。
7. P5请求资源：P5发出请求向量Request5（3,3,0），系统按照银行家算法进行检查：
   ①　Request 5(3,3,0)<=Need 5(4,3,1)
   ②　Request 5(3,3,0)<=Available 5(2,3,0)，让P5等待
8. P1请求资源：P1发出请求向量Request1（0,2,0），系统按照银行家算法进行检查：
   ①　Request 1(0,2,0)<=Need 2(7,4,3)
   ②　Request 1(0,2,0)<=Available 2(2,3,0)
   系统先假定可为P0分配资源，并修改数据，进行安全性检查：
   可用资源Available（2,1，0）已不能满足任何进程需求，故系统进入不安全状态，此时系统不分配资源。
   主要代码：
   1.一些基本的定义

int Available[10];           //可使用资源向量
int Max[10][10];             //最大需求矩阵
int Allocation[10][10] = {
    0 };      //分配矩阵
int Need[10][10] = {
    0 };            //需求矩阵                  
int Finish[10];                  //是否有足够的资源分配，状态标志
int Request[10][10];         //进程申请资源向量
int Pause[10];             //工作向量相当于work[10]
int arr[] = {
    0 };        //各类资源总数
int i, j;               //i个进程，j个资源
int n;                       //系统资源总数
int m;                       //总的进程数
int a;                       //当前申请的进程号                  
int b = 0, c = 0, g = 0;           //计数器  b计数比较Need<=Work的次数，f计数进程true的次数

2.银行家算法
界面展示：

void menu()
{
   
    printf("\n\n\t\t卐卍※§    银行家算法    §※卐卍\n");
    printf("\n\n\t\t\t1:初始化");
    printf("\n  \t\t\t2:进程进行资源申请");
	printf("\n  \t\t\t3.资源分配状态");
    printf("\n  \t\t\t4:安全性检查");
    printf("\n  \t\t\t5:退出程序");
    printf("\n\n\t\t\t\t\t 请输入你的选择: ");
}

main函数
用了switch方法

int main()
{
   

    int key = 0;
    printf("\n\n");
    while (1)
    {
   
       menu();
        scanf("%d", &key);
        printf("\n\n");
        switch (key)
        {
   
        case 1:
            initialize();
            break;
        case 2:
            mainrequest();
            break;
        case 3:
            mainshow();
            break;
		case 4:
			securitycheck();
			break;
        case 5:

            printf("\n\n\t\t\t谢谢使用 \n");

            printf