[工学]chapter3.pptVIP

Deadlock Avoidance (5) 单个资源的银行家算法(Dijkstra 1965) 一个小城镇的银行家，他向客户分别承若了一定的贷款额度。算法需判断对请求的满足是否会导致进入不安全状态，如果是就拒绝请求，如果满足请求后系统仍然安全，就予以分配。 例：A、B、C、D四个客户到银行贷款，银行有10个单位的钱为客户服务, 图(a)(b)(c)中分配状态是否安全？ (a) (b) (c) Deadlock Avoidance (6) 多个资源的银行家算法 数据结构： n个进程P(P1,P2,……Pm) m种资源组成的资源向量E(E1,E2,……,Em)， m种资源中剩余的资源向量Available(A1,A2,……Am) 资源分配矩阵Allocation(n?m)， Allocation[i, j]表示已分配给进程Pi 的Ej类资源的数目 资源需求矩阵Need(n?m), Need[i, j]表示进程Pi完成还需要的Ej类资源数目 资源请求向量Requesti Deadlock Avoidance (7) 多个资源的银行家算法 Deadlock Avoidance (8) 多个资源的银行家算法 Deadlock Avoidance (9) 多个资源的银行家算法 进程A的资源请求向量RequestA=(1,0,0,0), 请根据银行家算法，判断