Modern Operating Systems must tackle the challenges of Synchronization and Deadlock. ’Process Synchronization’ is the task of coordinating the execution of processes in a way that no two processes can...

Modern Operating Systems must tackle the challenges of Synchronization and Deadlock. ’Process Synchronization’ is the task of coordinating the execution of processes in a way that no two processes can have access to the same shared data or resource. A process requesting a resource may have to wait, if the resource is not available at that time. Sometimes, a waiting process is never able to change state, because the resources it has requested are held by other waiting processes; this situation is called ’Deadlock'.

Extracted text: Draw the Resource-Allocation graph of the following system: = {Pa, Pb, Pc, Pd} R = {R1., R2., R3.}' E = {R1→ Pa, R2→ Pa, R3→ Pa, R2 Pb, R3 Pb, R3 Pc, Pb→ R1, Pc→ R1, ?→ ?, ?- ?}? Is this system in deadlock? Justify your answer (no points without explanation).