Write the deadlock detection algorithm. If there are 5 processes (PO, P1, P2, P3, P4) and 4 resources types R1 (6 instances), R2 (7 instances), R3 (12 instances) and R4 (12 instances). Suppose at time To, the following snapshot of the system given below. Process Allocation Request R1 R2 R3 R4 R1 R2 R3 R4 PO 0 0 1 2 0 0 1 2 P1 2 0 0 0 2 7 5 0 P2 0 0 3 4 6 6 5 6 P3 2 3 5 4 4 3 5 6 P4 0 3 3 2 0 6 5 12 i) Whether the system is in safe state or not