EXAMPLE of RESOURCE ALLOCATION GRAPH

RESOURCE ALLOCATION GRAPH w/ DEADLOCK

If graph contains a cycle then it has a DEADLOCK

-if only one instance per resource type,then DEADLOCK

-if several instances per resource type, possibly of DEADLOCK

RESOURCE ALLOCATION GRAPH w/ a CYCLE BUT NO DEADLOCK

If graph contains no cycle no DEADLOCK