A system contains three programs and each requires three tape units for its operation. The minimum number of tape units which the system must have such that deadlocks never arise is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2014 Set 3 · Q31
Time
Your answerNumerical answer
Solution
Official answer: 7
DeadlockTo prevent deadlock among processes where each process requires a maximum of resources, the condition for guaranteed deadlock-free operation is:
Here:
Number of processes () =
Maximum demand per process () =
In the worst-case allocation without causing a deadlock, each process holds tape units.
Adding more resource ensures that at least one process can satisfy its maximum demand, complete execution, and release its resources:
Thus, the minimum number of tape units required is 7.
Try the question first, then check your work.
Examiner trap
Consider the worst-case scenario where every process is allocated one unit less than its maximum requirement. What is the minimum additional unit needed to guarantee that at least one process finishes?
This Deadlock previous year question is Q31 of the GATE CSE 2014 Set 3 paper. Find more GATE CSE PYQs on Deadlock in Operating Systems, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Deadlock PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Deadlock has 11 GATE CSE PYQs across 10 papers from 2014 to 2026. This is the only 2-mark NAT question among them, and it is the only one in GATE CSE 2014 Set 3.
How GATE tests DeadlockIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.