第5章死锁.pptVIP

（5）沿方向线从R3到达节点P4，使L = { P1，R1，P2，R2，P5，R3，P4 }，没有节点在L中出现过两次。沿方向线从P4到达节点R1，使L = { P1，R1，P2，R2，P5，R3，P4，R1 }，节点R1在L中出现过两次。则得到环{ R1，P2，R2，P5，R3，P4，R1 }。 同样，可以选其他节点为起始节点，同样也可以得到该环。 这种算法只是针对每类资源只有一个的情况而言，不是一种最佳算法。 5.4.1 检测死锁（续） 2．多个资源的死锁检测 如果相同的资源有多个，则需要用矩阵来表示每类资源的个数。用E1，…，Em分别表示每类资源的个数，用P1，…，Pn表示检测的进程，用A1，…，Am表示每类资源可用的个数，用C11，…，Cnm表示每类资源已经分配给进程P1，…，Pn的个数，用R11，…，Rnm表示进程P1，…，Pn请求每类资源可用的个数。则对任意一类资源j，存在所有进程当前已经分配得到的资源加上可用资源为现有资源，即： 5.4.1 检测死锁（续） 检测算法首先查找某个进程，其请求资源个数小于等于系统当前能够提供的资源个数，则能够将资源分配给该进程，该进程能够运行完成，将该进程标记为完成。将完成后释放的资源加入可用资源中，再分配给下一进程，依次类推，直到系统的所有进程都做过一次标记。再在没有标记完成的进程中检测是否此