Last Updated : 10 Dec, 2018

A system has 42 identical resources and N processes competing for them. Each process can request at most seven requests. Which one of the following values of N could lead to a deadlock?
(A) 4
(B) 5
(C) 6
(D) None of these


Answer: (C)

Explanation: Deadlock free condition is:

R≥P(N−1)+1

Where R is total number of resources,
P is the number of processes, and
N is the max need of each resource.

42≥P(7−1)+1
42≥6P+1
41≥6P
P≤6.83
P = 6

Take floor value for maximum.

Option (C) is correct.

Quiz of this Question


Share your thoughts in the comments