操作系统第3章_3要点.ppt

* 银行家算法 基本模式： 将进程分为若干步，每一步使用的资源固定，当进程每一步申请资源时，将请求、分配、释放、空闲的情况结合起来计算，看是否符合分配条件。 数据结构： n个并发进程P1…Pn共享m个资源R1…Rm： 可用资源向量Available[m]: Available[j] — 资源Ri现有的空闲个数 最大需求矩阵Max[n*m]:Max[i,j] — 进程Pi对资源Rj的最大需要数 分配矩阵Allocation[n*m]: Allocation[i,j] — 进程Pi已获得资源Rj的数量 需求矩阵Need[n*m]:Need[i,j] —进程Pi还需要资源Rj的数量 Need[i，j] = Max[i，j] - Allocation[i，j] * * * 例：五个进程共享三类资源A、B、C，每类资源数量为10、5、7。 时刻T0的资源分配情况如下： Max Allocation Need Availlable A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1