Free Space
How do you find free disk blocks?
Bitmap: One long string of bits represents the disk, one bit per block
Linked list: each free block points to the next one (slow!)
Grouping: list free blocks in the first free block
Counting: keep a list of streaks of free blocks and their lengths