GATEverse
← GATE CSE 2026 Set 1

Q25

NAT1 mark

Consider a system consisting of kk instances of a resource RR, being shared by 55 processes. Assume that each process requires a maximum of two instances of resource RR and a process can request or release only one instance at a time. Further, a process can request the second instance of the resource only after acquiring the first instance. The minimum value of kk for the system to be deadlock-free is ____\_\_\_\_. (answer in integer)

Sign in to save attempts.

Loading…