Free Space Management (cont.)
Grouping. For example:
- 4Kbytes size blocks, 4bytes block pointers.
- Each index block contains 1023 pointers to free blocks
- Each index block also contains a pointer to the next index block.
- Therefore, we spend 1 block of index for every 1023 free blocks.
- Fast allocation of large number of free blocks.