死锁检测示例
假设我们有一个系统，其中包含两个进程（P1 和 P2）和两个资源（R1 和 R2）。进程和资源之间的关系可以用资源分配图来表示。在这个示例中，我们假设：
进程 P1 已经持有资源 R1，并请求资源 R2。 进程 P2 已经持有资源 R2，并请求资源 R1。 此时，如果系统无法为这两个进程中的任何一个分配其所需的资源（因为每个资源都已被另一个进程持有），则系统可能处于死锁状态。
为了检测死锁，我们可以构建资源分配图，并尝试简化它。在这个示例中，简化过程将失败，因为存在一个环路（P1 请求 R2，R2 被 P2 持有，P2 请求 R1，R1 被 P1 持有），这表明系统处于死锁状态。
死锁解除示例
一旦检测到死锁，系统需要采取措施来解除它。在这个示例中，我们可以选择以下一种或多种方法来解除死锁：
1、资源剥夺法： 系统可以挂起进程 P1 或 P2，并抢占它们所持有的资源。 然后，系统可以将这些资源分配给另一个需要它们的进程（如果有的话）。 但在这个示例中，由于只有两个进程互相等待对方的资源，所以抢占任何一个进程的资源都会导致该进程无法继续执行。
2、进程撤销法： 系统可以选择撤销进程 P1 或 P2。 撤销进程后，系统会释放该进程所持有的所有资源。 在这个示例中，撤销任何一个进程都可以打破死锁环路，因为这将使另一个进程能够获取到它所需的资源。
3、进程回退法（在这个简单示例中不太适用，但理论上可行）： 系统可以让进程 P1 或 P2 回退到某个之前的状态，在这个状态下它们没有请求对方持有的资源。 这通常要求系统能够记录进程的历史状态和资源使用情况。 在这个示例中，由于进程已经处于死锁状态，所以回退可能不是最直接的解决方案。
