软考考点之死锁资源数计算银行家算法

1、死锁：

指两个以上的进程都要求对方已经占有的资源，导致无法进行下去的现象。

2.产生死锁的必要条件

  从以上分析可见，如果在计算机系统中同时具备下面四个必要条件时，那麽会发生死锁。换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。

1. 互斥条件 ---> 独占锁的特点之一。
2. 请求与保持条件 ---> 独占锁的特点之一，尝试获取锁时并不会释放已经持有的锁
3. 不剥夺条件 ---> 独占锁的特点之一。
4. 循环等待条件 ---> 唯一需要记忆的造成死锁的条件。就是a进程等b资源，b进程等a的资源，这就是循环。

  上面我们提到的这四个条件在死锁时会同时发生。也就是说，只要有一个必要条件不满足，则死锁就可以排除。
 

银行家算法的实现思想

     允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利地完成），便将资源分配给进程，否则不分配资源，让进程等待。

银行家算法主要分为两部分，安全检测和资源请求部分。该算法主要有四大数据结构：

下面简要介绍一下：

Resource：系统中的资源总量

Available：系统中尚未分配的，可以使用的资源量

Need：每个进程对每种资源的最大需求量。（一行代表某个进程，一列代表某种资源）

Allocation：目前已经分配的情况

安全检测

若