Loading previous year questions
Operating Systems · Deadlock
Official IIT answer key · IIT Roorkee · Audited Aug 2026
GATE CSE 2017 Set 2 Q33 · MCQ · 2 marks
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below:
Key concept
Topic notes
Across GATE CS exams from 2014 to 2026, the Deadlock topic is tested through three main angles: mathematical resource bounds using the pigeonhole principle, algorithmic simulation of Banker's safety and request algorithms, and rigorous conceptual analysis of Coffman conditions, prevention schemes, and Resource Allocation Graphs (RAG). The topic frequently yields both 1-mark and 2-mark questions, with a significant recent pivot toward multi-select questions (MSQ) and code/graph analysis.
Full Deadlock guide →Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.