银行家算法的思路 银行家算法
算法思路
先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大
于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行
检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
银行家算法的思路
先对用户提出的请求进行合法性检查,即检查请求的是不大于需要的,是否
不大于可利用的。若请求合法,则进行试分配。最后对试分配后的状态调用安全
性检查算法进行安全性检查。若安全,则分配,否则,不分配,恢复原来状态,
拒绝申请。
(1)如果Requesti< =Need
原创
2021-01-05 20:16:29 ·
2276 阅读 ·
0 评论