GATE CS case studies
GATE CS · Put your knowledge to work in context.
GATE 2026 is the Graduate Aptitude Test in Engineering, a national-level examination that assesses candidates' understanding of undergraduate-level subjects in engineering, technology, science, architecture and humanities. The organising institute for GATE 2026 is IIT Guwahati, conducting the exam in collaboration with IISc Bengaluru and the other IITs on behalf of the National Coordination Board, Department of Higher Education, Ministry of Education. The Computer Science and Information Technology (CS) test paper is one of 30 test papers offered, comprising full and sectional papers. A candidate may appear for one or two test papers, but only selected two-paper combinations are permitted. The GATE CS case studies are 5 cases and about 2,959 words.
1Frame Allocation Under a Cyclic Working Set
An online judge runs three processes on a machine with 24 physical frames of 4 KiB each. P1 scans a 64 MiB log file once, front to back.
605 words, about 3 min2Overbooking Under Snapshot Isolation
A ticketing service stores one row per sold seat in Seat(event id, seat no), with PRIMARY KEY(event id, seat no). Event 7 has capacity 50 and currently contains exactly 49 rows, seats 1 through 49.
626 words, about 3 min3Throughput on a Long Fat Path
A Singapore server streams a 20 MB file to a Frankfurt client over a 200 Mbps path with one-way propagation delay 35 ms and no configured queue bottlenecks. The TCP receiver advertises a 64 KiB window and the sender uses 1460-byte segments.
545 words, about 3 min4Knapsack With a Large Budget and Small Benefits
A team must choose a subset of 200 infrastructure projects. Project i has integer cost ci up to 10^9 and integer benefit bi between 1 and 1000.
606 words, about 3 min5Register Allocation With a Five-Clique
An optimizing compiler lowers a hot loop to three-address code with six live variables a, b, c, d, e, and f. The target has four general-purpose registers.
577 words, about 3 min