第03章计算机操作系统汇总.ppt

* 已分配的资源 最大需求量 A B C A B C P1 0 1 0 7 5 3 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 剩余资源 A B C 3 3 2 在此基础上 P2 申请（1，0，2）能否分配？为什么？ P5 申请（3，3，0）能否分配？为什么？ P1 申请（0，2，0）能否分配？为什么？ 银行家算法优缺点 ??优点： 资源利用率比静态资源分配法高，又避免死锁。 ??缺点： 对资源分配过于保守；即考虑最坏情况每个进程可能请求最大需求量（类似银行提款）并在运行期中随时提出来 计算太多，并且需知道对资源的最大需求量，不太实际。 要求系统资源与用户数不变。 3.7　死锁的检测与解除 3.7.1　死锁的检测 　　当系统为进程分配资源时，若未采取任何限制性措施，则系统必须提供检测和解除死锁的手段，为此，系统必须做到： 　　(1) 保存有关资源的请求和分配信息； 　　(2) 提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。 　1．资源分配图(Resource Allocation Graph) 　　系统死锁可利用资源分配图来描述。该图是由一组结点N和一组边E所组成的一个对偶G=(N1E)，它具有下述形式的定义和限制： 　　(1) 把N分为两个