A system is composed of four processes, p: through p4, and three types of resources, Ri through R3. There is one unit each of i?i through i?3 for the whole system.
- pi requests a unit of Ri and a unit of R3.
- p2 has a unit of Ri and a unit of R3 and requests one unit of R2.
- p3 requests a unit of Ri and a unit of R3.
- p4 has a unit of R2 and requests one unit of R3.
Show the resource allocation graph to represent the system state. Is the system or part of the system in a deadlock state? If yes, clearly indicate why? If not, propose a valid sequence of execution and resource allocation.