实验4--利用银行家算法避免死锁.docVIP

实验10 利用银行家算法避免死锁 一．实验目的 1．加深对死锁概念的理解。 2．能够利用银行家算法，有效避免死锁的发生，或检测死锁的存在。 二．实验内容 利用银行家算法写一个程序，判定系统的安全性。已知某系统有5个进程P0、P1、P2、P3、P4，三类资源A，B，C。死锁检测程序工作时各进程对资源的需求和占用情况如表10-1所示，当前可用资源向量available=(0,0,0)。 表10-1 进程需求资源情况 资源 请求进程 已占用资源Allocation 尚需资源Need A B C A B C P0 0 1 0 0 0 2 P1 2 0 0 2 2 2 P2 3 0 3 0 0 0 P3 2 1 1 1 0 0 P4 0 0 2 0 0 2 三．实验程序及分析 # define m 3 # define n 5 main() { int test(int av[],int ned[],int all[]); int available[m]={0,0,0}, need[n][m]; int allocation[n][m]={{0,1,0},{2,0,0},{3,0,3},{2,1,1},{0,0,2}}; int i,j,g=1; int finish[n]={0,0,0,0,0}; clrscr(); printf(please input the need resource data\n); for(i=0;in;i++) for(j=0;jm;j++) scanf(%d,need[i][j]); /*输入need*/ j=0; /*以下循环用来寻找能够运行完成的进程Pi*/ do{ for(i=0;in;i++) if (finish[i]==0 test(need[i],available,allocation[i])) finish[i]=1; j++; }while(jn); for(i=0;in;i++) /*g表示系统是否处于安全状态*/ g=gfinish[i]; if (g) printf(safe state); else printf(not safe state); } int test(int nd[],int av[],int all[]) {int z=0;int i; for(i=0;im;i++) if (nd[i]av[i]) break; if (i==m) z=1; if (z==1) for(i=0;im;i++) av[i]=av[i]+all[i]; return(z); } 运行输入：0 0 2 2 2 2 0 0 0 1 0 0 0 0 2 输出结果：safe state 10 for(int i=0;in;i++){ cout 名称 :; cinname[flag]; cout 数量 :; cinAvaliable[flag++]; } showdata(); safe(); } void changeresources(){// 修改资源函数 cout 系统目前可用的资源 [Avaliable]:endl; for(int i=0;iN;i++) coutname[i]:Avaliable[i]endl; cout 输入系统可用资源 [Avaliable]:endl; cinAvaliable[0]Avaliable[1]Avaliable[2]; cout 经修改后的系统可用资源为 endl; for (int k=0;kN;k++) coutname[k]:Avaliable[k]endl; showdata(); safe(); } void delresources(){// 删除资源 char ming; int i,flag=1; cout 请输入需要删除的资源名称： ; do{ cinming; for(i=0;iN;i++) if(ming==name[i]){ flag=0; break; } if(i==N) cout 该资源名称不存