死锁的检测

最后仍有边的进程就是处于死锁状态的进程。

对于上图，方形的代表资源，出度表示已经分配出去的资源数量。

圆形的代表进程，入度表示已经得到的资源数量，出度表示请求的资源数量（还未得到）。