银行家算法

实验一 银行家算法
一、 实验题目
银行家算法
二、 实验内容
必须实现多资源的管理机制。（至少是三类资源的管理，需要有良好的输入界面和交互性）
三、 实验过程
1、实验原理
银行家算法名字源于该算法实际上是用于确保银行系统不会用尽系统资源，因为当银行系统不再满足所有客户的需求，系统将不会分配钱（看作资源）给客户，银行必须确保对钱的请求不会导致银行系统处于不安全状态。如果上述情况不会发生，则该情况下请求是被允许的，否则，客户必须等到其他客户往银行存进足够银行分配的资金。
基本数据结构用于维护运行银行家算法：
2、数据结构
对于银行家算法的实现，需要知道三件事：
每个进程所能获取的每种资源数量是多少[MAX]
每个进程当前所分配到的每种资源的数量是多少[ALLOCATED]
系统当前可分配的每种的资源数量是多少[AVAILABLE]

只有当资源满足以下条件，资源才会被分配：
request <= max, 也可设置错误条件，当进程所请求的资源超过最大的要求
request <= available, 或者进
程一直等直到资源可分配
用n表示系统资源数量，m表示系统资源类型。
则我们需要以下的数据结构:
Available: 长度为m的向量用来表示每种资源可分配的数量。如果available[j]=k, 资源类型为Rj可分配数量为k。
Max： n * m矩阵，定义，每个进程最大的资源需求。如果Max[i,j]=k. 表明Pi对类型为Rj资源的请求为k.
Allocation: n * m矩阵定义每个进程已分配到的每种资源的数量。如果Allocation[i,j] &#