用进程资源图检测死锁的原理 2023年4月20日 gongshoudao 未分类 用进程资源图检测死锁的步骤为: 确认系统剩余资源数,确认非阻塞进程;去掉非阻塞进程的所有边,现成一个孤立的点,再将分配给该进程的资源回收;查看剩余非阻塞进程,重复执行步骤2;最终,所有的资源和进程都变成孤立的点,这样的图叫做“可完全简化”。 如果一个图可完全简化,则不会产生死锁。如果一个图不可完全简化,则会产生死锁。 举例: 阅读更多