银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系 银行家算法统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干
银行家算法是一种用于死锁的避免的典型算法,算法的基本思路是:
①银行家拥有一笔周转资金;
②客户要求分期贷款,如果客户能够得到各期贷款,就一定能够归还贷款,否则就一定不能够归还贷款;
③银行家采用的具体方法是看他是否有足够的剩余资金满足某一个需求的客户,如此反复下去;
④如果所有投资最终都被收回,则该状态是安全的,最初的请求可以批准
具体的做法是对进程的每个针对该资源的申请进行检查,是否会导致不安全状态;若是,则不满足申请
可以参考汤子瀛《计算机操作系统》一书!讲解很详细,还有例题!