2.操作系统试验--死锁的避免——银行家算法.docVIP

操作系统实验二 死锁的避免——银行家算法 实验目的 银行家算法是避免死锁的一种重要算法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 实验要求：m个进程N类资源，则有如下数据结构 MAX[M*N] M个进程对N 类资源的最大需求量； AVAILABEL[N] 系统可用资源数； ALLOCATION[M*N] M个进程已得到N 类资源的资源量； NEED[M*N] M个进程还需要N 类资源的资源量； 行家算法 设进程I 提出请求Request[N],则 若Request[N]= NEED[I,N],则转(2)；否则出错。 若NEED[I,N] = AVAILABEL[N],则转3；否则出错。 安全性检查 从进程集合中找到一个能满足下述条件的进程：①Finish[i]=false; ②Needi≤Work. 如找到，执行步骤(2)；否则执行步骤(3)。 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故执行：Work:=Work+Allocation; Finish[i]:=true; Goto step1; 如果所有进程的Finish[i]=true，则表示系统处于安全状态；否则，系统处于不安全状态。 四．实验报告要求 1．写出实验目的 2。写出实验要求 3。写出实验内容（包括算法，程序流程图及部分实验结果） 4．实验总结与体会 附： #include stdio.h #define M 5 /*总进程数 */ #define N 3 /*总资源数*/ #define FALSE 0 #define TRUE 1 /*M个进程对N类资源最大资源需求量*/ int MAX[M][N]= {{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; /*系统可用资源数*/ int AVAILABLE[N]={3,3,2}; /* M个进程已经得到N类资源的资源量*/ int ALLOCATION[M][N]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; /* M个进程还需要N类资源的资源量*/ int NEED[M][N]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}}; int Request[N]={0,0,0}; int i=0,j=0; void main() { char flag=Y; void showdata(); void changdata(int); void rstordata(int); int chkerr(int); showdata(); while (flag==Y||flag==y) { printf(输入申请资源的进程号（0~4）：); scanf(%d,i); while (i0||i=M) { printf(输入的进程号不存在，请重输入申请资源的进程号（0~4）：); scanf(%d,i); } for(j=0;jN;j++) { printf(申请资源%d :,j); scanf(%d,Request[j]); if (Request[j]NEED[i][j]) { printf(进程%d申请的资源数大于进程%d还需要%d类资源的资源量！,i,i,j); printf(申请不合理，出错！请重新选择\n); exit(0); } else { if (Request[j]AVAILABLE[j]) { printf(进程 %d 申请的资源数大于系统可用%d类资源的资源量！,i,j); printf(本次分配不成功。\n ); exit(0); } } } if (flag==Y||flag==y) { changdata(i); printf(\n尝试性分配后资源情况\n); showdata(); if (chkerr(i)) { rstordata(i); showdata(); } } else { printf(\n是否继续银行家