OS Mini Project

Single-Instance Resource Deadlock Detection

When there is a single resource of each type in the operation system, deadlock detection can be done by checking for cycles in the resource allocation graph. This can be done by running a DFS and checking if we reach a non - parent node that has already been visited.