GATE CSE 2015 Set 2 | Question: 23

Question

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

• A. $1$
• B. $2$
• C. $3$
• D. $4$

Comments

Did gate gave bonus marks for this question?

---

Important comments to understand this question 

https://gateoverflow.in/8114/gate-cse-2015-set-2-question-23?show=413769#a413769

---

They made wrong question. Even with 4 process it can never go in deadlock. All philosophy and whatnot but the question is wrong. Answer should be 6.

Answer 1

Nos of Resources=R=6

nos of processes=N

Max demand=P=2

Now deadlock will not occur if R>=N*(P-1)+1 which gives N <=5, Now the max option given  4  which is taken as the solution.

Hence the option D is correct.

Answer 2

I am mentioning few Relevent comments to understand this que from a lot of comments of this que.

Answer is 4 But i didnt think same it should mark to alll