File-System Structure

Contiguous Allocation - each file occupies a set of contiguous blocks on the disk.

Linked Allocation - each file is a linked list of disk blocks; blocks may be scattered anywhere on the disk.

Indexed Allocation - brings all pointers together into the index block.

Free-Space Management

  1. Bit vector (n blocks)
  2. Need to protect:

Directory Implementation

Efficiency and Performance