The GATE Grind

GATE Operating System: File Systems and Disk Performance – Previous Year Questions

10 GATE previous year questions on File Systems and Disk Performance (Operating System, Computer Science) with answers and explanations, from every paper.

  1. GATE 2016 CS Q58 (2 marks, Numerical answer) – 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…
  2. GATE 2015 CS Q54 (2 marks, Numerical answer) – 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…
  3. GATE 2015 CS Q56 (2 marks, Numerical answer) – 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…
  4. GATE 2019 CS Q52 (2 marks, Numerical answer) – 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,…
  5. GATE 2026 CS (CS2) Q53 (2 marks, Numerical answer) – 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…
  6. GATE 2026 CS (CS1) Q59 (2 marks, Numerical answer) – 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.…
  7. GATE 2025 CS (CS1) Q51 (2 marks, Numerical answer) – 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…
  8. GATE 2022 CS Q63 (2 marks, Numerical answer) – 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…
  9. GATE 2021 CS Q25 (1 mark, Multiple select) – 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…
  10. GATE 2020 CS Q45 (2 marks, Multiple choice) – 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…