浅析银行家算法
1、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。
银行家算法在解决死锁问题中是用于()的。
避免死锁。银行家算法是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。
银行家算法在解决死锁问题中是用于_B___的。A. 预防死锁 B.避免死锁 C. 检测死锁 D.解除死锁 在下列解决死锁的方法中，属于死锁预防策略的是__B__。
针对这个问题，可以使用银行家算法（Bankers Algorithm）来解决资源分配问题。银行家算法是一种避免死锁的资源分配算法，它通过预测系统在分配资源后是否会进入不安全状态来避免死锁。
产生死锁的必要条件有哪些?如何预防死锁?
（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
产生死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件，只有这四个条件都满足了才会发生死锁的现象，只要打破其中一个便可以有效预防死锁的发生。
四个必要条件是：互斥：某种资源一次只允许一个进程访问，即该资源一旦分配给某个进程，其他进程就不能再访问，直到该进程访问结束。
预防死锁的方法有哪两种。避免一个线程同时获取多个锁。避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源。尝试使用定时锁，使用Lock.tryLock（timeout）来替代使用内部锁机制。
在发生死锁的时候，必然存在一个进程-资源的循环链路，也就是p0在等待p1所占有的资源，p1在等待p2所占有的资源，···，pn在等待p0所占有的资源。
死锁的防止方法：如果有死锁形成，则4个必要条件一定同时成立，于是，只要采用的资源分配策略能使其中之一不成立，则就能防止死锁的发生。(1)互斥条件 要使互斥使用资源的条件不成立，唯一的资源分配策略是允许进程共享资源。
简述银行家算法的主要思想并说明该
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。 设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
(4) 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则， 将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
