死锁检测与死锁恢复

  1. 每种类型一个资源的死锁检测

每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现,从一个节点出发进行深度优先搜索,对访问过的节点进行标记,如果访问了已经标记的节点,就表示有向图存在环,也就是检测到死锁的发生。

  1. 每种类型多个资源的死锁检测

results matching ""

    No results matching ""