第7讲死锁与银行家算法.pptVIP

操作系统 华软软件学院软件工程系 P31 Available : ＝ Available － Request 1 ＝ (3, 3, 2) － (1, 0, 2) ＝ (2, 3, 0) Allocation 1 : ＝ Allocation 1 ＋ Request 1 ＝ (2, 0, 0) ＋ (1, 0, 2) ＝ (3, 0, 2) Need 1 : ＝ Need 1 － Request 1 ＝ (1, 2, 2) － (1, 0, 2) ＝ (0, 2, 0) 银行家算法实例 操作系统 华软软件学院软件工程系 P32 Chapter 3 处理机调度与死锁 Finish Available Allocation Need Work true 5 3 2 3 0 2 0 2 0 2 3 0 P1 P 4 P 3 P 2 P 1 P 0 Available A, B, C Need A, B, C Allocation A, B, C Max A, B, C 进 程 资源 情况 7, 5, 3 3, 2, 2 9, 0, 2 2, 2, 2 4, 3, 3 0, 1, 0 3, 0, 2 3, 0, 2 2, 1, 1 0, 0, 2 7, 4,