鲁达 操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
(1) 如果Requesti［j］≤Need［i，j］，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
死锁的避免是让系统处于安全状态，来避免发生死锁。安全状态：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于“安全状态”。
0 3 4 2 0 ②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
银行家算法是避免死锁还是预防死锁
1、银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
2、避免死锁。银行家算法是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。
3、银行家算法。为了防止死锁的资源占用，银行家算法通过资源限制进行避免，所以避免死锁的一个著名的算法是银行家算法。死锁是指两个或多个事务在同一资源上相互占用，并请求锁定对方的资源，从而导致恶性循环的现象。
4、首先我们要了解银行家算法的本质也即避免死锁的原理。避免死锁作为一种事先预防死锁的策略，原理是在为各个进程分配资源的过程中不允许系统进去不安全状态，以此来避免死锁的发生。
避免死锁的一个著名的算法是
1、银行家算法。为了防止死锁的资源占用，银行家算法通过资源限制进行避免，所以避免死锁的一个著名的算法是银行家算法。死锁是指两个或多个事务在同一资源上相互占用，并请求锁定对方的资源，从而导致恶性循环的现象。
2、避免死锁的著名算法是银行家算法。艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
3、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
4、死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。
5、预防死锁：破坏四个必要条件中的一个或多个来预防死锁。避免死锁：在资源动态分配的过程中，用某种方式防止系统进入不安全的状态。检测死锁：运行时产生死锁，及时发现思索，将程序解脱出来。