Free-space management

• FS must be able to find free blocks

• Bit-vector scheme

  • bit i represents disk block i
  • block i free iff bit i equals 1

• Linked-list scheme

  • each free block contains a link to the next free block (or null)