实验银行家算法

实验三 银行家算法一、 实验目的和意义了解掌握银行家算法，学会模拟实现资源分配，同时有要求编写和调试一个系统分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生二、方案设计及开发过程1.实验背景在多道程序系统中，虽可借助与多个进程的并发执行，来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险-死琐。产生死锁的原因可归结为两点：1：竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。2：进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。最有代表性的避免死锁的算法，是 Dijkstra 的银行家算法。这是由于该算法能用与银行系统现金贷款的发放而得名的。 2.算法描述设 Requesti 是进程 Pi 的请求向量，如果 Requestij=K,表示进程 Pi 需要 K 个 Rj 类型的资源，当 Pi 发出资源请求后，系统按下面步骤进行检查：（1）如果 Requestij#include #include#define M 3#define N 3int NeedMN,AllocationMN,AvalibleN,MaxMN,finishN;/Need :进程需要的资源数 Allocation:进程已分配的资源; Avalible:进程可供分配的资源void display(int *a,int n) /显示一维数组 int i;for(i=0;ibi) if(m=1)printf(“request Number%d resouce have an error request overflow avalible%dn“,i+1,i);if(m=2)printf(“request Number%d resouce have an error request overflow Need%dn“,i+1,i);return 0; return 1;void dec(int *a,int *b,int n) /数组相减 int i;for(i=0;ineed%d “,n,i);break;if(finish1i=-1add(work,Allocationi,N,r1);finish1i=1; srcount=i;count+; /记录安全序列 if(count=M) printf(“-have an safe list-n“);for(i=0;i“,sri);elseprintf(“p%dn“,sri); return 1; else printf(“after check there no safe list.n“);printf(“cant apply resoucen“);return 0; /随机请求资源int ran_request() int i,flag1,flag2,r1=1,r2=2,r3=3;int requestN,pn;pn=rand()%2;printf(“Process%d call for resoucen“,pn);for(i=0;iM-1) printf(“input error!“);else printf(“nplease input the request number:n“);for(i=0;iN;i+)getchar();printf(“The %d rquest:n“,i);rti=input();printf(“Your request is 锛歕 n“);display(rt,N);if(finishpn=-1) flag1=comp(rt,Avalible,N,r1);flag2=comp(rt,Needpn,N,r2);if(flag1=1dec(Avalible,rt,N);dec(Needpn,rt,N);add(Allocationpn,rt,N,r3);disp();if(safe()=1)if(check(Allocationpn,Maxpn,N)=1) add(Avalible,Allocationpn,N,0);finishpn=1;k+; return 1; else return 0; elseprintf(“The resouce have assignedn“); int main()int i,j,s_flag;char c,s;int avN,s_llMN;for(i=0;iM;i+)finishi=-1;srand(time(NULL);for(i=0;iM;i+)for(j=0;jN;j+) Allocationij=rand()%10;Needij=rand()%10;Maxij=Allocationij+Needij;for(i=0;iN;i+)Avaliblei=rand()%12; disp();s_flag=safe();if(s_flag=1) printf(“是否申请资源-(Y/N)n“);c=getchar();if(c=Y|c=y)N1: printf(“1-random request resoucen“);printf(“2-request resouce by mann“);grand(av,Avalible,N); /保存原始的 available 的值for(i=0;iM;i+) grand(s_lli,Allocationi,N);getchar();Mnu: s=getchar();switch(s) case 1:if(ran_request()=1)printf (“continue request(Y/N)n“);getchar();c=getchar();if(c=Y|c=y)goto N1; else grand(Avalible,av,N);for(i=0;iM;i+)grand(Allocationi,s_lli,N); break;case 2:if(request()=1) printf(“continue request(Y/N)n“);getchar();c=getchar();if(c=Y|c=y)goto N1;else grand(Avalible,av,N);for(i=0;iM;i+)grand