$P = \{P_1, P_2, P_3, P_4\}$ consists of all active processes in an operating system. $R = \{R_1, R_2, R_3, R_4\}$ consists of single instances of distinct types of resources in the system. The resource allocation graph has the following assignment and claim edges. Assignment edges: $R_1 \rightarrow P_1$, $R_2 \rightarrow P_2$, $R_3 \rightarrow P_3$, $R_4 \rightarrow P_4$ (the assignment edge $R_1 \rightarrow P_1$ means resource $R_1$ is assigned to process $P_1$ , and so on for others) Claim edges: $P_1 \rightarrow R_2$, $P_2 \rightarrow R_3$, $P_3 \rightarrow R_1$, $P_2 \rightarrow R_4$, $P_4 \rightarrow R_2$ (the claim edge $P_1 \rightarrow R_2$ means process $P_1$ is waiting for resource $R_2$ , and so on for others) Which of the following statement(s) is/are CORRECT?

P = \P1, P2, P3, P4\ consists of all active processes in an operating system. R = \R1, R2, R3, R4\ consists of single instances of distinct types of resources in the system. The resource allocation graph has the following assignment and claim edges. Assignment edges: R1 P1, R2 P2, R3 P3, R4 P4 (the assignment edge R1 P1 means resource R1 is assigned to process P1 , and so on for others) Claim edges: P1 R2, P2 R3, P3 R1, P2 R4, P4 R2 (the claim edge P1 R2 means process P1 is waiting for resource R2 , and so on for others) Which of the following statement(s) is/are CORRECT?

Topic-wise GATE CS PYQs with verified steps