GateAI
Deadlock

GATE CSE 2014 Set 3 · Q31

NAT2 marksEasy

Time

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 ________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 7

Deadlock

To prevent deadlock among nn processes where each process requires a maximum of mm resources, the condition for guaranteed deadlock-free operation is:

R≥∑i=1n(Maxi−1)+1R \ge \sum_{i=1}^{n} (\text{Max}_i - 1) + 1

Here:

  • Number of processes (nn) = 33

  • Maximum demand per process (mm) = 33

In the worst-case allocation without causing a deadlock, each process holds (m−1)=3−1=2(m - 1) = 3 - 1 = 2 tape units.

Total allocated in worst-case state=3×2=6\text{Total allocated in worst-case state} = 3 \times 2 = 6

Adding 11 more resource ensures that at least one process can satisfy its maximum demand, complete execution, and release its resources:

Rmin⁡=6+1=7R_{\min} = 6 + 1 = 7

Thus, the minimum number of tape units required is 7.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

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

Where do you stand for GATE?

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.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Deadlock in GATE CSE

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 Deadlock

More from GATE CSE 2014 Set 3

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2014 Set 3 · Q31 · NAT

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

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.