Resource Allocation Graph

Tags

comp-arch

Tracks which resources is held by which process and which process is waiting for a resource of a particular type. If a process is using a resource an arrow is drawn from it to the process node. If a process is requesting a resource an arrow is drawn from its process node to the resource.

If there is a cycle in the Resource Allocation Graph and each resource in the cycle and each resource in the cycle provides only one instance then the process will deadlock.