The GATE Grind

GATE 2017 CS (CS2) – Question 18

Operating System · File Systems and Disk Performance · 1 mark · Multiple choice

Which file-allocation schemes can be used when external fragmentation is not allowed? I: Contiguous. II: Linked. III: Indexed.

  1. I and III only
  2. II only
  3. III only
  4. II and III only

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) II and III only

Explanation

Contiguous allocation requires a sufficiently large adjacent run of blocks and can suffer external fragmentation. Linked and indexed allocation can use individually scattered free blocks, avoiding that requirement. Thus II and III, D; partial final blocks can still cause internal fragmentation.

More File Systems and Disk Performance questions

All File Systems and Disk Performance questions →