计算机操作系统(第三章)_3.7.2(进程的通信与死锁).pptVIP

银行家算法之例 假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A, B, C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图 3-15 所示。 图 3-15 T0时刻的资源分配表 Max A B C Allocation A B C Need A B C Available A B C p0 7 5 3 0 1 0 7 4 3 3 3 2 (2 3 0) p1 3 2 2 2 0 0 (3 0 2) 1 2 2 (0 2 0) p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1 (1) T0时刻的安全性： 图 3-16 T0时刻的安全序列 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 3 3 2 1 2 2 2 0 0 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p2 7 4 5 6 0 0 3 0 2 10 4 7 true p0 10 4 7 7 4 3 0 1 0 10 5 7 true (2) P1请求资源：P1发出请求向量Request1(1，0，2)，系统按银行家算法进行检查： ① Request1(1, 0, 2)≤Need1(1, 2, 2) ② Request1(1, 0, 2)≤Available1(3, 3, 2) ③ 系统先假定可为P1分配资源，并修改Available, Allocation1和Need1向量，由此形成的资源变化情况如图 3-15 中的圆括号所示。 ④ 再利用安全性算法检查此时系统是否安全。 图 3-17 P1申请资源时的安全性检查 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 2 3 0 0 2 0 3 0 2 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p0 7 4 5 7 4 3 0 1 0 7 5 5 true p2 7 5 5 6 0 0 3 0 2 10 5 7 true * 第三章 进程管理 第*页 例如：进程PA，使用资源的顺序是R1，R2； 进程PB，使用资源的顺序是R2，R1； 若采用动态分配有可能形成环路条件，造成死锁。 采用有序资源分配法：R1的编号为1，R2的编号为2； PA：申请次序应是：R1，R2 PB：申请次序应是：R1，R2 这样就破坏了环路条件，避免了死锁的发生。 第三章 进程管理 第*页 * 2. 银行家算法 检查申请者对各类资源的最大需求量，如果系统现存的各类资源可以满足它的最大需求量，就满足当前的申请。 缺点： ①必须事先知道每个进程的资源最大需求量。 ②算法过于保守。 ③要求系统资源与用户数不变。 第三章 进程管理 第*页 * 例子：假定系统有10个资源（为了说明问题的简单，不管它是什么资源），目前分配的情况如上表： 此时，系统中只剩下2个资源，这时就要考察能满足哪个进程，不能满足P和R的最大要求，能满足Q，于