一,实验题目:银行家死锁避免算法模拟
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
(1) 如果Requesti［j］≤Need［i，j］，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
实验目的 死锁会引起计算机工作僵死，因此操作系统中必须防止。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法C++描述
1、利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti〔j〕=K，表示进程Pi需要K个Rj类型的资源。
2、安全序列：一个进程序列是安全的，如果对于每一个进程Pi(1≤i≤n)，它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i )当前占有资源量之和。
3、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
4、Dijkstra（1965）提出了一种能够避免死锁的调度算法，称为银行家算法（bankers algorithm），这是1节中给出的死锁检测算法的扩展。该模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度。
简述银行家算法的主要思想并说明该
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。 设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
只要是涉及多个独立个体对某种资源的动态申请和回收就可以应用此算法。在计算机科学中一般用此算法检测进程的推进顺序是否是安全队列，如果不是的话，会因为对资源的争夺而造成死锁。
银行家算法假定前提如下：p0 ~ p 4 各掌握有银行家的若干资源，但要求完成他们的目标，分别还需要请求若干资源。现在，银行家已经付出很多资源，手里资源不多。而pX 们另外需求的资源也是大小不一的。
求JAVA语言的银行家算法
银行家算法可以描述为 四舍六入五考虑，五后非零就进一，五后为零看基偶，五前为偶应舍去，五前为基要进一。Java的图形界面从开始我就没学过，学那些没用，所以我只能用Java代码实现这个需求。
银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
这是我大三的课程设计题目唉。不知道还能不能找到了。
