First page Back Continue Last page Summary Graphic
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)