FAT and linked list - Techist - Tech Forum

Go Back   Techist - Tech Forum > Computer Software > Microsoft Windows and Software
Click Here to Login
Closed Thread
 
Thread Tools Display Modes
 
Old 06-12-2004, 05:16 AM   #1 (permalink)
Master Techie
 
Join Date: Mar 2004
Posts: 2,069
Default FAT and linked list

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

rookie1010 is offline  
Old 06-12-2004, 04:48 PM   #2 (permalink)
the flaming hermit
 
Join Date: Jul 2002
Posts: 950
Send a message via ICQ to þÄ®âÐÖx Send a message via Yahoo to þÄ®âÐÖx
Default

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.
__________________

þÄ®âÐÖx is offline  
Old 06-13-2004, 05:17 AM   #3 (permalink)
Master Techie
 
Join Date: Mar 2004
Posts: 2,069
Default

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

??
rookie1010 is offline  
Old 06-13-2004, 10:23 PM   #4 (permalink)
the flaming hermit
 
Join Date: Jul 2002
Posts: 950
Send a message via ICQ to þÄ®âÐÖx Send a message via Yahoo to þÄ®âÐÖx
Default

Yes, that's my understanding of it anyways. I'm by no means an expert on file systems
þÄ®âÐÖx is offline  
Closed Thread

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off




Copyright 2002- Social Knowledge, LLC All Rights Reserved.

All times are GMT -5. The time now is 08:23 AM.


Powered by vBulletin® Version 3.8.8 Beta 1
Copyright ©2000 - 2017, vBulletin Solutions, Inc.