Q: Consider a system with four processes P1, P2, P3, and P4, and two resources, R1, and R2, respectively. Each resource has two instances. Furthermore:

P1 allocates an instance of R2, and requests an instance of R1

P2 allocates an instance of R1, and doesnt need any other resource

P3 allocates an instance of R1 and requires an instance of R2

P4 allocates an instance of R2, and doesnt need any other resource

a) Draw the resource allocation graph for the state of the system

b) Is the system in deadlock? If yes, explain why. If not, give a possible sequence of executions after which every process completes.