银行家算法

要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 　　安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 　　不安全状态:不存在一个安全序列。不安全状态不一定导致死锁。 　　那么什么是安全序列呢？ 　　安全序列：一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j < i )当前占有资源量之和。