C语言实现银行家算法源代码
i
cludequotstdiohquotdefi
eMAXPROCESS50defi
eMAXRESOURCE100defi
etruedefi
efalse0i
tAVAILABLEMAXRESOURCEi
tMAXMAXPROCESSMAXRESOURCEi
tALLOCATIONMAXPROCESSMAXRESOURCEi
tNEEDMAXPROCESSMAXRESOURCEi
tREQUESTMAXPROCESSMAXRESOURCEi
tFINISHMAXPROCESSi
tpMAXPROCESSi
tm
voidI
iti
tSafevoidBa
kvoidmai
I
itSafeBa
kvoidI
iti
tijpri
tfquot请输入进程的数目
quotsca
fquotdquotampmpri
tfquot请输入资源的种类
quotsca
fquotdquotamp
pri
tfquot请输入每个进程最多所需的各资源数按照dxd矩阵输入
quotm
fori0iltmiforj0jlt
jsca
fquotdquotampMAXijpri
tfquot请输入每个进程已分配的各资源数也按照dxd矩阵输入
quotm
fori0iltmiforj0jlt
jsca
fquotdquotampALLOCATIONij最大资源数初始化算法可用资源数组最大需求矩阵分配矩阵需求矩阵进程需要资源数系统是否有足够的资源分配记录序列m个进程
个资源1最大进程数最大资源数
fNEEDijMAXijALLOCATIONijifNEEDijlt0pri
tfquot您输入的第d个进程所拥有的第d个资源数错误请重新输入
quoti1j1jco
ti
uepri
tfquot请输入各个资源现有的数目
quotfori0ilt
isca
fquotdquotampAVAILABLEii
tSafei
tijkl0i
tWorkMAXRESOURCEfori0ilt
iWorkiAVAILABLEifori0iltmiFINISHifalsefori0iltmiifFINISHitrueco
ti
ueelseforj0jlt
jifNEEDijgtWorkjbreakifj
FINISHitruefork0klt
k工作数组安全性算法，返回值：truefalse
fWorkkALLOCATIONikplii1elseco
ti
ueiflmcoutltltquot系统是安全的quotltlte
dlpri
tfquot系统是安全的
quotcoutltltquot安全序列quotltlte
dlpri
tfquot安全序列
quotfori0iltlicoutltltpipri
tfquotdquotpiifil1
pri
tfquotgtquotretur
truepri
tfquot系统是不安全的
quotretur
falsevoidBa
ki
ticus
eedcharagai
while1pri
tfquot请输入要申请资源的进程号注第1个进程号为0依次类推
quotsca
fquotdquotampcus
eed银行家算法
fpri
tfquot请输入进程所请求的各资源的数量
quotfori0ilt
isca
fquotdquotampREQUESTcus
eedifori0ilt
iifREQUESTcus
eedigtNEEDcus
eedipri
tfquot您输入的请求数超过进程的需求量请重新输入
quotco
ti
ueifREQUESTcus
eedigtAVAILABLEir