第五章 死锁讲解.ppt

进 程 R0 R1 R2 R3 P0 2 0 1 1 P1 0 1 2 1 P2 4 0 0 3 P3 0 2 1 0 P4 1 0 3 0 5个进程已经分配的资源Allocation为： （1）在当前的分配下，用银行家算法来确定相应的状态是否安全？ （2）如果在当前的分配下，进程P4请求资源为1,0,1,0，在这样的情况下，系统是否安全？ 进 程 R0 R1 R2 R3 P0 2 0 1 1 P1 0 1 2 1 P2 4 0 0 3 P3 1 2 1 0 P4 1 0 3 0 （3）如果当前按照以下方式为进程分配资源： 系统是否安全？ （1）在银行家算法中： ? 根据已知的系统可提供资源Recourse、进程已经分配的资源Allocation，确定当前可用的资源Avaliable = Recourse– Allocation = {1，2，2，2}。 ? 根据已知的进程的最大需求Max（claim）、进程已经分配的资源Allocation，确定进程当前的需求Need为： 进 程 R0 R1 R2 R3 P0 1 2 0 3 P1 0 1 3 1 P2 1 1 0 2 P3 1 3 2 0 P4 2 0 1 3 将剩余的资源{1,2,2,2}和进程的当前需求进行对比分析，结果发现进程P2的当前需求为{1,1,0,2}，能够在当前剩余的资源中