linked list allocation

Concept

Linked allocation

• linked list of blocks
• blocks store file data and pointer to the next disk block
• file info stores first and last block

File Allocation Table(FAT)

• extension of the linked allocation
• store block pointers into a table
• FAT usually in memory