全球旧事资料 分类
断。1如果REQUESTcus
eediNEEDcus
eedi,则转2;否则,出错。2如果REQUESTcus
eediAVAILABLEcus
eedi,则转3;否则,出错。3系统试探分配资源,修改相关数据:AVAILABLEiREQUESTcus
eediALLOCATIONcus
eediREQUESTcus
eediNEEDcus
eediREQUESTcus
eedi4系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。三、安全性检查算法1设置两个工作向量WorkAVAILABLEFINISH2从进程集合中找到一个满足下述条件的进程,FINISHfalseNEEDWork如找到,执行3;否则,执行43设进程获得资源,可顺利执行,直至完成,从而释放资源。WorkALLOCATIONFi
ishtrueGOTO24如所有的进程Fi
ishtrue,则表示安全;否则系统不安全。
初始化算法流程图:
银行家算法流程图:
安全性算法流程图:
源程序清单
fi
cludeiostreamusi
g
amespacestddefi
eMAXPROCESS50最大进程数defi
eMAXRESOURCE100最大资源数i
tAVAILABLEMAXRESOURCE可用资源数组i
tMAXMAXPROCESSMAXRESOURCE最大需求矩阵i
tALLOCATIONMAXPROCESSMAXRESOURCE分配矩阵i
tNEEDMAXPROCESSMAXRESOURCE需求矩阵i
tREQUESTMAXPROCESSMAXRESOURCE进程需要资源数boolFINISHMAXPROCESS系统是否有足够的资源分配i
tpMAXPROCESS记录序列i
tm
m个进程
个资源voidI
itboolSafevoidBa
ki
tmai
I
itSafeBa
kvoidI
it初始化算法i
tijcout
好听全球资料 返回顶部