GATE CS 2021 (Forenoon) — Question 25

Operating Systems (OS)File Systems Operations & Disk Scheduling OptimizationMSQ1 markMedium

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?
  1. A
    Creation of a new file in foo
  2. B
    Deletion of an existing file from foo
  3. C
    Renaming of an existing file in foo
  4. D
    Opening of an existing file in foo
Practise the full 2021-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkOperating System Concepts (Galvin)Scheduling, synchronisation, deadlocks, memory and file systems.
Practise more on File Systems Operations & Disk Scheduling OptimizationTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group