\(𝑃 = \{𝑃_1, 𝑃_2, 𝑃_3, 𝑃_4\}\) consists of all active processes in an…

PYQ GATE 2025

𝑃={𝑃1,𝑃2,𝑃3,𝑃4}𝑃 = \{𝑃_1, 𝑃_2, 𝑃_3, 𝑃_4\}Β consists of all active processes in an operating system. 𝑅={𝑅1,𝑅2,𝑅3,𝑅4}𝑅 = \{𝑅_1, 𝑅_2, 𝑅_3, 𝑅_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: 𝑅1→𝑃1,𝑅2→𝑃2,𝑅3→𝑃3,𝑅4→𝑃4𝑅_1 β†’ 𝑃_1, 𝑅_2 β†’ 𝑃_2, 𝑅_3 β†’ 𝑃_3, 𝑅_4 β†’ 𝑃_4 (the assignment edge 𝑅1→𝑃1𝑅_1 β†’ 𝑃_1 means resource 𝑅1𝑅_1 is assigned to process 𝑃1𝑃_1 , and so on for others)

Claim edges: 𝑃1→𝑅2,𝑃2→𝑅3,𝑃3→𝑅1,𝑃2→𝑅4,𝑃4→𝑅2𝑃_1 β†’ 𝑅_2, 𝑃_2 β†’ 𝑅_3, 𝑃_3 β†’ 𝑅_1, 𝑃_2 β†’ 𝑅_4, 𝑃_4 β†’ 𝑅_2 (the claim edge 𝑃1→𝑅2𝑃_1 β†’ 𝑅_2 means process 𝑃1𝑃_1 is waiting for resource 𝑅2𝑅_2 , and so on for others)

Which of the following statement(s) is/are CORRECT?

  1. A.

    AbortingΒ P1P_1 makes the system deadlock free.

  2. B.

    AbortingΒ P3P_3 makes the system deadlock free.

  3. C.

    AbortingΒ P2P_2 makes the system deadlock free.

  4. D.

    AbortingΒ P1P_1 and 𝑃4𝑃_4 makes the system deadlock free.

Attempted by 222 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…