OS第三章.pptVIP

* * 安全性算法 算法描述 设置向量 Work:array[1,2,…,m] of integer Finish:array[1,2,…,n] of boolean * * 安全性算法 算法步骤 1）Work[j]:=Available[j]，Finish[j]:=false 2）寻找满足Finish[j]=false和Need[i,j]≤Work[j]的进程，若找到转向3，否则转向4 3）当进程Pi获得资源后，可顺利执行到完成并释放分配到的资源，其执行序列为 Work[j] := Work[j] + Allocation[i,j]; Finish[j] := true; go to step 2; 4）若所有进程的Finish[j]=true均满足，则系统处于安全状态，否则为不安全状态 * * 银行家算法说明性实例 设系统中有五个进程｛P0, P1, P2, P3, P4}和三类资源{A,B,C},各资源数量分别为10、5、7，在T0时刻的资源分配如下 Max A B C Allocation A B C Need A B C Available A B C P0 P1 P2 P3 P4 7 5