Open In App

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

Article Tags :