银行家算法讲解 带流程图

银行家算法的基本思想是:当某个进程提出申请时,必须判断将资源分配给该进程后,回不回引起死锁。若不会,则进行分配;否则就不分配。这样做能保证在任何时刻至少有一个进程可以得到所需的全部资源而执行借宿,并将归还资源加入到系统的剩余资源中,这些资源又至少可以满足一个进程的最大需求。于是保证了所有进程都能在有限的时间内得到需求的全部资源。