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

1、专业和班级姓名福州大学数学与计算机科学学院 操作系统 上机实验报告成绩学号课程名称操作系统实验名称银行家算法实验目的和要求对任意一个进程提出资源申请，能准确判断出能否把资源分配给该进程。银行家算法共有五个进程：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 ccp0 7 5 3 0 1 0 7 4 3 3 3 2 p1 3 2 2 2 0 0 1 2 2p2 9 0 2 3 0 2 6 0 0

2、p3 2 2 2 2 1 1 0 1 1p4 4 3 3 0 0 2 4 3 1程序代码如下：#include#define m 5 /进程数#define n 3 /资源数struct jcint num; /进程号int maxn;/最大需要资源数int allocationn;/已分配资源int needn;/还需要资源int finish;/安全判断;static availablen;/可分配资源void yhjsf(int x,int a,jc y) /银行家算法int workn,i,j,k,l,sum,b;jc v;sum=0;for(i=0;in;i+) /假设分配请求资源w

3、orki=availablei-ai; /把修改的可分配资源赋予 work yx.needi=yx.needi-ai; /先分配，不安全还原 yx.allocationi=yx.allocationi+ai;for(i=0;im;i+) /循环次数为进程数for(j=i;jm;j+)b=0; /初始化赋值for(k=0;k=yj.needk) /判断资源是否满足第 j 进程所需 continue;elseb=1; /b 为判断资源是否满足为 1 表示不满足if(b=0) /满足时交换可执行的进程v=yi;yi=yj;yj=v;for(l=0;ln;l+)workl=workl+yi.alloc

4、ationl; /回收可完成进程资源yi.finish=1; /设置此进程完成标志break;for(i=0;im;i+) /判断是否安全sum=sum+yi.finish;if(sum=m) /安全printf(safen);availablei=availablei-ai;for(i=0;i,yi.num);else /不安全，撤销请求资源printf(not safe);for(i=0;in;i+)yx.needi=yx.allocationi-ai; /不安全还原 yx.allocationi=yx.allocationi-ai;void main()int i,j,y;jc xm;

5、/进程int an;for(i=0;im;i+) /初始化 max,allocation,needxi.num=i;xi.finish=0;printf(分别输入第%d 个进程所需最大资源,i); for(j=0;jn;j+)scanf(%d,&xi.maxj);printf(分别输入第%d 个进程已分配资源,i); for(j=0;jn;j+)scanf(%d,&xi.allocationj);xi.needj=xi.maxj-xi.allocationj;printf(n 已有进程分配情况); /输出初始化结果 printf(n 进程号 最大资源 以分配资源 需要资源); for(i=0;

6、im;i+)printf(n%d ,i);for(j=0;jn;j+)printf(%d,xi.maxj);printf( );for(j=0;jn;j+)printf(%d,xi.allocationj);printf( );for(j=0;jn;j+)printf(%d,xi.needj);printf(n 输入每种资源可用数量); /输出资源各自数量 for(i=0;in;i+)scanf(%d,&availablei);printf(ninput request 进程); /输入请求进程号 scanf(%d,&y);printf(n 分别输入第%d 个进程所请求的资源,y); for(i=0;in;i+)scanf(%d,&ai);j=0;for(i=0;in;i+) /判断是否满足初始条件 request=need request=availableif(ai=xy.needi&ai=availabl