银行家算法知识讲解.pptVIP

银行家算法 死锁的处理方法 （1）预防死锁：通过某些限制条件的设置，去破坏产生死锁的四个必要条件； （2）避免死锁：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态； （3）检测死锁：及时检测死锁的发生，并确定与之相关的进程、资源，从而采取措施清除死锁； （4）解除死锁：撤消或挂起某些进程以回收一些资源，用于解脱另一些处于死锁的进程。 避免死锁—银行家算法 设银行家有10万周转资金，P, Q, R分别需要8,3,9万元搞项目，如果P已申请到了4万，Q要申请2万，R要申请4万. Q1：客户要求分期贷款，一旦得到每期贷款，就能够归还贷款 Q2：银行家应谨慎的贷款，防止出现坏帐 什么是银行家问题？ 银行家-操作系统 周转资金-系统资源 贷款客户-进程 当某进程请求分配资源时，系统假定先分配给它，之后若能找到一个进程完成序列（安全序列），说明系统是安全的，可进行实际分配；否则，让申请者等待。 银行家算法的实现思想 表 示 形 式 含 义 Available （可用资源数组） Available[ j ]＝k 现有资源 j 的数目为 k Max （最大需求矩阵） Max[ i, j ]＝k 进程 i 对资源 j 的最大需求数目为 k Allocation （分配矩阵） Allocation[ i, j ]＝k 进程 i