By considering the following resource allocation graph P = {P1,P2,P3,P4} R = {R1,R2,R3} E = {R1 --> P1, P1 --> R2, R2 --> P2, P2 --> R3, R3 --> P3, P3 --> R1, R1 --> P4}

- resource type R1 has two instances

- resource type R2 has one instance

- resource type R3 has four instance .

Consider each case and discuss the four conditions (mutual exclusion, hold & wait, circular wait, no preemption) that will cause the deadlock and how to prevent the Deadlock by using these four conditions negations. Explain complete and draw diagrams as well.