DSA Factory
Free Files and disks lessonsFiles and disks · Stage 0 · Files · Step 2

How file blocks are laid out

Compare contiguous, linked and indexed allocation, and what each wastes. About 13 minutes.

Quick check

Which allocation method makes reading block 500 of a file require following 499 pointers?

  1. ALinked allocation without a table in memory
  2. BContiguous allocation
  3. CIndexed allocation
Show the answer

Linked allocation without a table in memory. Each block only knows where the next one is.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve