【源码+文档】基于JavaScript实现银行家算法

死锁一旦发生了就无法解决，只能在死锁发生前采取一定的办法进行预防、避免，而银行家算法就是避免死锁的方法之一。

银行家算法的核心思想是在资源的动态分配过程中，防止系统进入不安全状态，以避免发生死锁。

那么什么是系统的安全状态？什么是系统的不安全状态？系统的安全状态是指系统能够按某种进程推进顺序(P1,P2,P3,…,Pn)为每个进程 Pi 分配其所需资源，直至满足每个进程对资源的最大需求，使得每个进程可以顺序的完成，此时称(P1,P2,P3,…,Pn)为安全序列，此时系统处于安全序列，而系统的不安全状态是指无法找到一个安全序列(P1,P2,P3,…,Pn)按此顺序分配资源，则称此时的系统处于不安全状态，当系统处于安全状态，系统一定不会进入死锁状态，但是当一个系统处于不安全状态，系统有可能进入死锁状态。

所以为了实现银行家算法，每一个新进程在进入系统时，它必须申明在运行的过程中，可能需要每种资源类型的最大单元数目，其数目不应超过系统所拥有的资源总量，当进程请求一组资源时，系统必须首先确定是否有足够的资源分配给该进程，若有，再进一步计算在将这些资源分配给进程后，是否会使得系统处于不安全状态，如果不会，才将资源分配给它，否则让进程等待。

数据结构说明

为了实现银行家算法，在系统中必须设置这样的四个数据结构，分别用来描述系统中：可利用的资源、所有进程对资源的最大需求、系统中的资源分配、以及所有进程还需要多少资源的情况，如下：

• 可利用资源对象 Available：