Question

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 metedata, such as the list of pointers to the data blocks. Consider a given directory foo.

Which of the following operation will necessarily require a full scan of foo for successful completion?

Answer 1

(b,c)

(b). Renaming of an existing file in foo
(c). Creation of new file in foo