死锁检测
死锁检测的基本方法是监控系统中的资源分配和进程等待情况，以确定是否存在死锁。这通常涉及以下步骤：
1、构建资源分配图：将每个进程和资源建模为图中的节点，通过有向边表示资源的请求和分配关系。 2、简化资源分配图：尝试消除既不阻塞又不是孤点的进程及其相关的边，以简化图结构。 3、判断死锁：如果简化后的图中仍存在边，即存在无法消除的环路，则系统处于死锁状态。
在实际操作系统中，死锁检测可以通过多种工具实现，如Linux的ps、top、lsof、pstack等命令，以及Windows的任务管理器。这些工具可以帮助管理员查看进程和线程的资源占用情况，从而分析是否存在死锁。
死锁解除
一旦检测到死锁，操作系统需要采取措施来解除死锁。常见的解除死锁的方法包括：
1、资源剥夺法：挂起部分或全部死锁进程，并抢占它们的资源，将这些资源分配给其他需要的进程。但应防止被挂起的进程长时间得不到资源而饥饿。
2、进程撤销法：强制撤销部分或全部死锁进程，并剥夺这些进程的资源。这种方法实现简单，但可能付出较大的代价，因为有些进程可能已经快运行完了，结果被终止后还得重头再来。
3、进程回退法：让一个或多个死锁进程回退到足以避免死锁的地步。这就要求操作系统要记录进程的历史信息，并设置还原点。
