计算机操作系统一书中详细有解1安全状态在某时刻系统中所有进程可以排列一个安全序列P1P2P
刚称此时系统是安全的所谓安全序列P1P2P
是指对于P2都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Piji所占的资源之和2不安全状态可能产生死锁目前状态最大需求尚需P1396P25105P3242在每一次进程中申请的资源判定一下若实际分配的话之后系统是否安全3银行家算法的思路1进程一开始向系统提出最大需求量2进程每次提出新的需求分期贷款都统计是否超出它事先提出的最大需求量3若正常则判断该进程所需剩余剩余量包括本次申请是否超出系统所掌握的剩余资源量若不超出则分配否则等待4银行家算法的数据结构1系统剩余资源量A
其中A
表示第I类资源剩余量2各进程最大需求量Bm
其中Bji表示进程j对i类资源最大需求3已分配资源量Cm
其中Cji表示系统j程已得到的第i资源的数量4剩余需求量Dm
其中Dji对第i资源尚需的数目5银行家算法流程当某时刻某进程时提出新的资源申请系统作以下操作1判定E
是否大于Dj
若大于表示出错2判定E
是否大于系统剩余量A
若大于则该进程等待3若以上两步没有问题尝试分配即各变量作调整4按照安全性推测算法判断分配过后系统是否安全若安全则实际分配否则撤消分配让进程等待6