计算机操作系统综合设计课件实验5死锁避免实现.pptxVIP

实验5 死锁避免实现 ;实验类型及目的;实验内容;实验要求;测试要求;实验指导;上述三个矩阵的关系 Need[ i, j ] = Max[ i , j ] – Allocation[ i , j ] Need[ i, j ] =k 表示进程 i 还需要 Rj 类资源 k 个。 Max[ i , j ]=k 表示进程 i 需要 Rj 类资源的最大数目为 k 。 Allocation[ i , j ] =k 表示进程 i 当前已分得 Rj 类资源的数目为 k 。 ;;设置两个向量 Work(工作向量): 表示系统可提供给进程继续运行所需的各类资源数目。执行安全性算法开始时，Work:=Available Finish: 表示系统是否有足够的资源分配给进程，使之运行 初始：Finish[i] =false，当有足够资源时，令：Finish[i] = true 从进程集合中找到一个能满足下述条件的进程 Finish[i] = false Need[i,j] = work[j];执行 Work[j] := Work[j] + Allocation[i,j]; Finish[i] := true; go to step (2); 安全与否 Finish[i] = true ， 则处于安全状态， 否则不安全