银行家算法的设计与实现

银行家算法的设计与实现实验目的：通过银行家算法设计与实现，能够加深对死锁的理解，掌握死锁的防止、避免、检测和解除的基本原理，重点掌握死锁的避免办法—银行家算法。使学生初步含有研究、设计、编制和调试操作系统模块的能力。实验内容与规定：设计银行家算法的核心数据构造、安全性检查算法；画出银行家算法流程图；编程实现算法功效；给出运行成果、测试界面截图、程序清单工作量规定：完毕以上设计规定中的全部算法功效能够用下面的数据作为测试数据假定系统中有五个进程｛P0,P1,P2,P3,P4｝和三类资源｛A,B,C｝，多个资源的数量分别为10、5、7，在T0时刻的资源分派状况如图所示。T0时刻的资源分派表请求序列（1）P1发出请求向量Request1(1，0，2)（2）P4发出请求向量Request4(3，3，0)（3）P0发出请求向量Requst0(0，2，0)提交源代码以及实验报告。银行家算法流程图：源代码：#include<stdio.h>#definemaxprocess50#definemaxresource100intavailable[maxprocess];intmax[maxprocess][maxresource];intallocation[maxprocess][maxresource];intneed[maxprocess][maxresource];intrequest[maxprocess][maxresource];intfinish[maxprocess];intp[maxprocess];intm,n;voidInit();//初始化intSafe();//安全性算法voidBank();//银行家算法intmain(){Init();Safe();Bank();}voidInit(){inti,j;printf("请输入进程的数目：\n");scanf("%d",&m);printf("请输入资源的种类：\n");scanf("%d",&n);printf("请输入每个进程最多所需的各资源数，按照%dx%d矩阵输入\n",m,n);for(i=0;i<m;i++){for(j=0;j<n;j++){scanf("%d",&max[i][j]);}}printf("请输入每个进程已分派的各资源数，也按照%dx%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个资源数错误，请重新输入：",i+1,j+1);j--;continue;}}}printf("请输入各自资源现有的数目：\n");for(i=0;i<n;i++){scanf("%d",&available[i]);}}voidBank(){inti,cusneed;//charagain;while(1){printf("请输入要申请资源的进程号\n");scanf("%d",&cusneed);printf("请输入进程所请求的各资源的数量\n");for(i=0;i<n;i++){scanf("%d",&request[cusneed][i]);}for(i=0;i<n;i++){if(request[cusneed][i]>need[cusneed][i]){printf("您输入的请求数超出进程的需求量！请重新输入！\n");continue;}if(request[cusneed][i]>available[i]){printf("您输入的请求数超出系统现有的资源数！请重新输入！");continue;}}for(i=0;i<n;i++){available[i]-=request[cusneed][i];allocation[cusneed][i]+=request[cusneed][i];need[cusneed][i]-=request[cusneed][i];}if(Safe()){printf("同意分派请求\n");}else{printf("您的请求被回绝！\n");for(i=0;i<n;i++){available[i]+=request[cusneed][i];allocation[cusneed][i]-=request[cusneed][i];need[cusneed][i]+=request[cusneed][i];}}for(i=0;i<m;i++){finish[i]=0;}}}intSafe(){inti,j,k,l=0;intWork[maxresource];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;for(k=0;k<n;k++){Work[k]+=allocation[i][k];}p[l++]=i;i--;}else{continue;}}if(l==m){printf("系统是安全的\n");printf("安全序列：\n");for(i=0;i<l;i++){printf("%d",p[i]);if(i!=l-1){printf("-->");}}re