银行家算法实验报告电子版.pdfVIP

福州大学数学与计算机科学学院 《操作系统》上机实验报告 专业和 班级 成绩 姓名 学号 课程名 操作系统 实验名称 银行家算法 称 实 验 目 的 和 对任意一个进程提出资源申请，能准确判断出能否把资源分配给该进程。 要 求 银行家算法 共有五个进程：p0,p1,p2,p3,p4，三类资源A，B，C，各资源的总数分别为 10、5、 7，假设某一时刻资源分配情况如下所示： Process Max Allocation Need Available 实 A B C A B A B C A B C 验 C 内 容 P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 程序代码如下： #includestdio.h #define M 5 //进程数 #define N 3 //资源数 struct jc { int num; //进程号 实 int max[N];//最大需要资源数 验 int allocation[N];//已分配资源 步 骤 int need[N];//还需要资源 int finish;//安全判断 }; static available[N];//可分配资源 void yhjsf(int x,int a[],jc y[]) //银行家算法 { int work[N],i,j,k,l,sum,b; jc v; sum=0; for(i=0;iN;i++) //假设分配请求资源 { work[i]=available[i]-a[i]; //把修改的可分配资源赋予 work y[x].need[i]=y[x].need[i]-a[i]; //先分配，不安全还原 y[x].allocation[i]=y[x].allocation[i]+a[i]; } for(i=0;iM;i++) //循环次数为进程数 { for(j=i;jM;j++) { b=0; //初始化赋值 for(k=0;kN;k++) { if(work[k]=y[j].need[k]) //判断资源是否满足第 进程所需 continue; else b=1; //b 为判断资源是否满足为 1 表示不满足 } if(b==0) //满足时交换可执行的进程 { v=y[i]; y[i]=y[j];