FAT and linked list

[rookie1010]

Hey isn't file allocation tabel like a linked list, except it does not have any data element in it?

 

[þÄ®âÐÖx]

That's correct. Each occupied cluster in the FAT points to the next cluster that is being used by a file. That's why defragmentation is necessary, since files aren't necessarily stored contiguously.

 

[rookie1010]

you mean
Each occupied cluster listed in the FAT, has its listing in the FAT pointing to the listing of the next cluster that is being used by the file

??

 

[þÄ®âÐÖx]

Yes, that's my understanding of it anyways. I'm by no means an expert on file systems