Consider the following information about resources in a system:

• There are two classes of resources labelled R1 and R2.
• There are two instances of each resource.
• There are four processes labelled P1 through P4.
• There are some resource instances already allocated to processes, as follows:
• one instance of R1 held by P2, another held by P3
• one instance of R2 held by P1, another held by P4
• Some processes have requested additional resources, as follows:
• P1 wants one instance of R1
• P3 wants one instance of R2

a. Draw the resource allocation graph for this system (5 points).

b. Is it possible to have a deadlocked state in this situation? Why or why not? (5 points).

c. Give a possible execution sequence of processes which does not lead to a deadlock (Bonus 5 points).