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。写出实验要