操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
masterbank实验是什么
1、代信用卡。以加州为营业基础的美洲银行将这个作法推广到全 美，并在1960年推出了BankAmericard卡(即今天的VISA卡)。 同时它在每一个主要城市建立一个银行作为它的分支机构。
2、若招行信用卡，您登录网银大众版/专业版，点击“网上支付”-“网上支付功能申请”-“VISA/MASTER验证服务”进行开通或取消，该功能适用于境外网上支付，设置此服务是免费的，相当于一个个性化的验证密码。
3、应该以取款方便为原则，看看学校， 住处附近哪个银行的取款机多，就在那个银行开。比如在Boston，bankboston就是最大的银行，ATM取款机随处可见，而且Bankboston和学校有合作，往往有些优惠，如免6个月月费等。
计算机操作系统银行家算法
计算机银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况，在保证到少有一个进程能得到所需要的全部资源，从而能确保系统处于安全状态进，才把资源分配给申请者，从而避免了进程共享资源时系统发生死锁。
只要是涉及多个独立个体对某种资源的动态申请和回收就可以应用此算法。在计算机科学中一般用此算法检测进程的推进顺序是否是安全队列，如果不是的话，会因为对资源的争夺而造成死锁。
不会分配，看一下银行家算法的流程。可以看到 在step(1)若Request=Need， goto step(2)；否则错误返回.原因如下，每个进程开始之前，都必须声明自己需要的各类资源的最大值Max。
然后系统调用安全性算法来检测经过这次尝试性分配后能不能再找到一个安全序列，使所有进程顺利结束，如果能找到则此次尝试分配是安全的，否则回收刚才进行的尝试分配的所有资源。
银行家算法的算法实现
v取值：根据进程需求赋初始值。v实现：二维数组。Max【i，j】=K，表示进程 i 需要Rj类资源的最大数目为K。算法过程：就是对各进程的Request向量及资源数量进行一系列判断及值操作。
银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
