A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below: Which of the following best describes current state of the system?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2017 Set 2 · Q33
Time
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below:

Select one answerSingle correct
Solution
Official answer: B) Safe, Not Deadlocked
DeadlockTo determine the system state, we apply the Banker's Safety Algorithm:
Total Tape Drives =
Total Allocated Drives =
Available Drives =
Now, calculate the remaining need for each process ():
Check for a safe execution sequence:
Step 1: . This satisfies . executes and releases its 3 drives. .
Step 2: With , it satisfies . executes and releases its 3 drives. .
Step 3: With , it satisfies . completes.
A safe sequence exists. Since the system is in a Safe state, it is guaranteed to be Not Deadlocked.
Thus, the correct option is (B).
Try the question first, then check your work.
Examiner trap
Calculate the available tape drives and find if there exists any safe execution sequence where each process's remaining need can be satisfied.
This Deadlock previous year question is Q33 of the GATE CSE 2017 Set 2 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. 4 of them are 2-mark MCQs like this one, and it is the only one in GATE CSE 2017 Set 2.
How GATE tests DeadlockIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.