Operating Systems · File Systems
Official IIT answer key · IIT Bombay · Audited Aug 2026
GATE CSE 2021 Set 1 Q15 · MSQ · 1 mark
foo.
Which of the following operations will necessarily require a full scan of foo for successful completion?Key concept
No account needed
Sit 5 related File SystemsPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
File systems and secondary storage in GATE CS are predominantly tested through numerical calculation problems (NAT/MCQ) involving disk geometry, timing analysis, and block allocation schemes. The questions focus on low-level mechanics: rotational latency, seek time, track transfer overhead, inode/FAT/linked pointer calculations, free space management, and disk scheduling algorithms. A smaller subset tests conceptual directory operations and allocation fragmentation properties.
Full File Systems guide →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 along with the file metadata, such as the list of pointers to the data blocks. Consider a given directory foo . Which of the following operations will necessarily require a full scan of foo for successful completion?
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.