GATEverse
← GATE CSE 2025 Set 2

Q38

MSQ2 marks

P={P1,P2,P3,P4}P=\left\{P_{1}, P_{2}, P_{3}, P_{4}\right\} consists of all active processes in an operating system. R={R1,R2,R3,R4}R=\left\{R_{1}, R_{2}, R_{3}, R_{4}\right\} 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→P4R_{1} \rightarrow P_{1}, R_{2} \rightarrow P_{2}, R_{3} \rightarrow P_{3}, R_{4} \rightarrow P_{4} (the assignment edge R1→P1R_{1} \rightarrow P_{1} means resource R1R_{1} is assigned to process P1P_{1}, and so on for others) Claim edges: P1→R2,P2→R3,P3→R1,P2→R4,P4→R2P_{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 P1→R2P_{1} \rightarrow R_{2} means process P1P_{1} is waiting for resource R2R_{2}, and so on for others) Which of the following statement(s) is/are CORRECT?

Sign in to save attempts.

Loading…