GATE | GATE-CS-2017 (Set 2) | Question 13

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

I. Contiguous

II. Linked



III. Indexed
(A) I and III only
(B) II only
(C) III only
(D) II and III only


Answer: (D)

Explanation: In contiguous allocation there is always possibility of external fragmentation. Both indexed and linked allocation are free from external fragmentation.

See https://en.wikibooks.org/wiki/Operating_System_Design/File_Systems/Allocation for details.

Therefore, option D

Quiz of this Question



My Personal Notes arrow_drop_up