银行家算法为什么用p0p1p2做假设
因为使用2资源供应完p2(10单位才能完成,已有8单位,还要2单位),p2完成任务后,释放所有资源,系统累计资源才有 10 - 2 + 10 = 18 单位的资源 ,才能满足p1 的 15( = 20 -5 )单位资源的请求。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客,使这些顾客既能满足对资金的要求,又能完成其交易,也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科: 银行家算法 例子 :某系统有A、B、C、D , 4类资源共5个进程(P0、PPPP4)共享,各进程对资源的需求和分配情况如下表所示。
简述银行家算法的主要思想并说明该
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客,使这些顾客既能满足对资金的要求,又能完成其交易,也使银行家可以收回自己的全部现金不致于破产。
银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i],则银行家算法按如下规则进行判断。
利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量,如果Requesti[j]=K,表示进程Pi需要K个Rj类型的资源。
只要是涉及多个独立个体对某种资源的动态申请和回收就可以应用此算法。在计算机科学中一般用此算法检测进程的推进顺序是否是安全队列,如果不是的话,会因为对资源的争夺而造成死锁。
银行家算法 核心思想: 在进程提出资源请求时,先预先判断此次分配是否会导致系统进入不安全状态,如果进入不安全状态,就暂时不答应这次请求,让该进程先阻塞。
特别说明的是,银行家算法可以得到不止一条安全顺序。
该系统是否安全?如果进程p2此时提出资源申请,系统能否将资源分配给它...
1、)不能.如果满足P1的请求Request(1,0,2)后,P1的需求没有完全满足,也就是说P1获得该资源后不会结束,依然在等待系统分配资源。
2、3 20 6 5 2 P40 0 1 40 6 5 6 ·再利用安全性算法检查系统是否安全,可用系统资源Available(0,4,0,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不能将资源分配给P2。
3、系统不可以将资源分配给进程P1,虽然可利用资源还可以满足进程P1现在的需求,但是一旦分配给进程P1后,就找不到一个安全执行的序列保证各进程能够正常运行终结。所以进程P1应该进入阻塞状态。
4、在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。















