简介

　　银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系

银行家算法



银行家算法

统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。

　　要解释银行家算法，必须先解释操作系统安全状态和不安全状态。

　　安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j < i )当前占有资源量之和。-Introduction bankers algorithm is one of the most representative of the deadlock avoidance algorithm. Allows a process to avoid deadlock method dynamic application of resources, but the Department the bankers algorithm banker algorithm system during the allocation of resources should, before security calculate the allocation of resources, if the allocation will not cause the system to enter the state of insecurity, the allocated or wait. Banker' s algorithm, the system must be set to the number of data structures. To explain the banker' s algorithm, we must first explain the operating system' s security status and state of insecurity. Safety sequence is a process sequence {P1, ..., Pn} is safe, i.e. for each process Pi (1 ≤ i ≤ N), it was later still need the resource amount does not exceed the current system remaining resources with all process Pj (j < i) to occupy and resources.