GATE Operating System: File Systems and Disk Performance – Previous Year Questions
23 GATE previous year questions on File Systems and Disk Performance (Operating System, Computer Science) with answers and explanations, from every paper.
23 questions worth 40 marks in all (6 1-mark, 17 2-mark). Asked between 2007 and 2026, so you can see how the topic has been tested over time.
- GATE 2007 CS Q11 – A disk pack has16 surfaces, 128 tracks per surface, 256 sectors per track, 512 bytes per sector. Give capacity and bits to identify a sector.
- GATE 2008 CS Q20 – Data blocks of a very large Unix file are allocated using
- GATE 2008 CS Q32 – For a magnetic disk with concentric tracks, why is seek latency not linearly proportional to seek distance?
- GATE 2009 CS Q31 – A disk has 100 cylinders. Requests arrive in this order: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20. The head is at cylinder50 and moving to an adjacent…
- GATE 2009 CS Q51 – A disk has63 sectors per track, 10 platters with2 recording surfaces each, and1000 cylinders. Sector addresses are ⟨c, h, s⟩: cylinder, surface,…
- GATE 2009 CS Q52 – A disk has63 sectors per track, 10 platters with2 recording surfaces each, and1000 cylinders. Sector addresses are ⟨c, h, s⟩: cylinder, surface,…
- GATE 2011 CS Q54 – Loading 100 application libraries requires one disk access each. Seek time is 10 ms and rotation speed 6000 rpm. Locations are random; ignore…
- GATE 2013 CS Q39 – A disk has sixteen surfaces, 16384 cylinders and 64 sectors per surface in a cylinder, with 512 bytes per sector. Address order is…
- GATE 2012 CS Q51 – A 300 GB disk uses file descriptors with eight direct block addresses, one indirect and one doubly indirect. Block size is 128 bytes and each address…
- GATE 2017 CS (CS2) Q18 – Which file-allocation schemes can be used when external fragmentation is not allowed? I: Contiguous. II: Linked. III: Indexed.
- GATE 2016 CS (CS2) Q60 – A disk-block cache has the plotted miss rates. Cache read latency is 1 ms and disk read latency 10 ms. Checking presence is negligible. Available…
- GATE 2014 CS (CS2) Q30 – A FAT file system has 4-byte entries. Disk size is 100 × 10⁶ bytes and data-block size 10³ bytes. Find maximum file size (units of 10⁶ bytes).
- GATE 2014 CS (CS1) Q29 – A disk has cylinders 0–200. The arm is at 100 with queued requests 30,85,90,100,105,110,135,145. With Shortest-Seek-Time-First scheduling, how many…
- GATE 2016 CS (CS1) Q58 – Consider a disk queue with requests for I/O to blocks on cylinders 47, 38, 121, 191, 87, 11, 92, 10. The C-LOOK scheduling algorithm is used. The head…
- GATE 2015 CS (CS1) Q54 – Consider a disk pack with a seek time of 4 milliseconds and rotational speed of 10000 rotations per minute (RPM). It has 600 sectors per track and…
- GATE 2015 CS (CS1) Q56 – Suppose the following disk request sequence (track numbers) for a disk with 100 tracks is given: 45, 20, 90, 10, 50, 60, 80, 25, 70. Assume that the…
- GATE 2019 CS Q52 – The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointers. The disk block size is 4 kB,…
- GATE 2026 CS (CS2) Q53 – To keep track of free blocks in a file system, the linked-list approach is used. The disk size is 16 GB, the block size is 2 KB, and block numbers are…
- GATE 2026 CS (CS1) Q59 – Consider a hard disk with a rotational speed of 15000 rpm. The time to move the read/write head from a track to its adjacent track is 1 millisecond.…
- GATE 2025 CS (CS1) Q51 – A disk of size 512M bytes is divided into blocks of 64K bytes. A file is stored in the disk using linked allocation. In linked allocation, each data…
- GATE 2022 CS Q63 – Consider two files systems A and B, that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in…
- GATE 2021 CS (CS1) Q25 – Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name…
- GATE 2020 CS Q45 – Consider the following five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given…