操作系统原理第三节指南.pptVIP

Operating System * * 3.5.4 多个资源的银行家算法 把银行家算法推广到多个资源 A B C D E 3 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 0 A B C D E 1 0 3 0 2 1 1 1 0 1 0 0 1 2 0 0 1 0 1 0 进 程 磁 带 机 绘 图 仪 打 印 机 CD R OM 进 程 磁 带 机 绘 图 仪 打 印 机 CD R OM 已分配资源 仍需要的资源 图. 多个资源的银行家算法 E=(6 3 4 2) C=(5 3 2 2) A=(1 0 2 0) E=C+A Operating System * * 多个资源的银行家算法描述 查找第二个矩阵是否存在一行,其没有被满足的资源数均小于或者等于A.如果不存在这样的行,那么系统将会死锁.因为任何进程都无法运行结束. 若找到这样的行,那么可以假设它可以获得所需的资源并运行结束,并将其资源加到向量A上. 重复以上两步.直到所有的进程都标记终止,则其初始状态是安全的.或者,直到死锁发生,此刻的状态是不安全的. 分析 在步骤1中,若同时存在多个进程符合条件,无论选择哪个进程运行,都不会存在不安全因素,因为可用资源会增多或者不变. 图中若B再请求一台打印机,则可满足它(D可结束,然后是A或E结束,其余相继结束). 如果B申请了打印机,并且得到分配,如果