RESOURCE ALLOCATION GRAPH

RESOURCE ALLOCATION GRAPH

1) A RESOURCE ALLOCATION GRAPH

--resource 2 holding an instance of process 2 and process 1

--process 1 request instances of resource 1 and process 2 request instance of resource 3.

--resource 1 is holding an instance of process 2

--resource 3 is holding an instance of process 3

--and resource 4 is a resource type with 3 instances.


2)RESOURCE ALLOCATION GRAPH WITH A DEADLOCK

--resourse 2 is holding an instances of process 1 and process 2

--process 1 request instance of resource 1

--resource 1 is holding an instances of process 2

--process 2 request instance of resource 3

--resource 3 is holding an instance of process 3

--process 3 request instance of resource 2

--and resource 4 is a resource type with a 3 intances

3) RESOURCE ALLOCATION GRAPH WITH A CYCLE BUT NO DEADLOCK

--process 1 request instances of resource 1

--resource 1 is holding an instance of process 2 and process 3

--process 3 is request instance of resource 2

--and resource 2 request instance of process 4

4) RESOURCE ALLOCATION GRAPH FOR DEADLOCK AVOIDANCE



--resource 1 is holding an instance of process 1

--process 2 request an instance of resource 1

--process 1 and process 2 request instance of resource 2

5) UNSAFE STATE IN RESOURCE ALLOCATION GRAPH

--resource 1 is holding an instance of process 1

--process 2 request an instance of resource 1

--process 1 request instance of resource 2

--resource 2 is holding an instance of process 2