操作系统

用进程资源图检测死锁的步骤为：

1. 确认系统剩余资源数，确认非阻塞进程；
2. 去掉非阻塞进程的所有边，现成一个孤立的点，再将分配给该进程的资源回收；
3. 查看剩余非阻塞进程，重复执行步骤2；
4. 最终，所有的资源和进程都变成孤立的点，这样的图叫做“可完全简化”。

如果一个图可完全简化，则不会产生死锁。如果一个图不可完全简化，则会产生死锁。

举例：

阅读更多