A system has 6 identical resources and N processes competing for them. Each…

2015

A system has 6 identical resources and N processes competing for them. Each process can request at most 2 resources. Which one of the following values of N could lead to a deadlock?

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    6

Attempted by 310 students.

Show answer & explanation

Correct answer: D

  • Total resources R=6, max per process = 2.

  • Deadlock occurs if R ≤ k⋅ (n−1) → 6 ≤ 2 ⋅ (n−1) → n ≥ 4.

  • Among options, only 6 satisfies → Deadlock possible.

Answer: D → 6

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir