FAT - File Allocation Table

FAT - File Allocation Table

Unter dem File Allocation Table (kurz: FAT, auf deutsch: Dateizuordnungstabelle) versteht man eine Tabelle, über die einerseits eine Zuordnung von Clustern zu Dateien verwaltet wird. Andererseits gibt die FAT Aufschluss über freie und belegte Cluster eines Dateisystems.

Im Zuge der technologischen Weiterentwicklung wurden seit Mitte der 1970er-Jahre verschiedene FAT-Versionen entwickelt. Unter anderem waren dies:

• FAT12 - File Allocation Table 12
• FAT16 - File Allocation Table 16
• FAT32 - File Allocation Table 32
• exFAT - Extended File Allocation Table

Diese Versionen unterscheiden sich beispielsweise in der maximal unterstützten Dateigröße und Dateisystemgröße.

Eine einfache FAT

Die folgende Abbildung zeigt ein Beispiel für eine einfache FAT, bestehend nur aus einer einzelnen Spalte. Die einzelnen Zeilen dieser Spalte sind durch die laufende Cluster-Nummer nummeriert.

 Abb. : Beispiel einer FAT

CC-BY

Freie Cluster

Aus dem FAT-Beispiel der vorangegangenen Abbildung ist erkennbar, dass die Cluster mit den folgenden Nummern noch frei sind:
4, 7, 10, 13, 14, 18, 19, 28 und 30.

Sobald eine weitere Datei auf dem durch diese FAT verwaltete Dateisystem gespeichert werden soll, kann die Datei - entsprechend ihrer Größe - auf diese freien Cluster verteilt werden.

Datei zusammensetzen

Beim Zugriff auf eine Datei, welche auf einem Dateisystem gespeichert ist, das durch die FAT aus der vorangegangenen Abbildung verwaltet wird, muss das Betriebssystem die zu dieser Datei gehörigen Cluster ermitteln. Dies ist beispielsweise wie folgt möglich:

• Die Datei computer.txt beginnt in Cluster 6. (Diese Information bezieht das Betriebssystem aus dem zu dieser Datei gehörigen Verzeichniseintrag. Der Verzeichniseintrag ist nicht Bestandteil der FAT!)
• Das Betriebssystem sucht in der FAT die Zeile 6 ($\rightarrow$ laufende Cluster-Nr.).
• Hier gibt es einen Verweis auf Cluster-Nr. 9
• Zeile 9 verweist auf Cluster-Nr. 24.
• Zeile 24 verweist auf Cluster-Nr. 2.
• Zeile 2 verweist auf Cluster-Nr. 8.
• Zeile 8 verweist auf "nil", was bedeutet, dass kein weiterer Cluster folgt.

Somit kann der Inhalt der Datei computer.txt dieses Beispiels durch die Inhalte der folgenden Cluster zusammengesetzt werden:
6, 9, 24, 2, 8

Beim Zusammensetzen des Dateiinhalts ist die Reihenfolge der unbedingt zu beachten.

Die folgende Abbildung verdeutlicht die "Clusterspur" der Datei computer.txt in der Beispiel-FAT:

 Abb. : Clusterspur einer Datei in der FAT

CC-BY

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}