Eintrag in die FAT

[Muletto]

Guten Abend Community,

ich habe eine Frage zum Dateisystem FAT und dem dazugehörigen Stammverzeichnis. Mir ist bewusst das beim Lesen einer Datei im Stammverzeichnis nach dem Start Cluster gesucht wird. Nur was passiert jetzt danach? Die anderen Cluster die belegt worden sind, wie werden sie im FAT dargestellt? Wann weiß die Tabelle, wann das Dateiende erreicht ist? Hätte jemand vielleicht ein passendes Beispiel? Für jegliche Erklärung bin ich dankbar.

Gruß Muletto

 

[RealMadnex]

https://de.wikipedia.org/wiki/File_Allocation_Table#Aufbau
File Allocation Table – Lowlevel

Lesen von Dateien

Um eine Datei zu lesen benötigt man als ersten den entsprechenden Verzeichnis-Eintrag. Sobald man diesen hat, kann man den ersten Cluster (der ja im Verzeichnis-Eintrag steht) laden. Danach lädt man für den ersten Cluster den zugehörigen Eintrag in der FAT. Über den FAT-Eintrag kann man nun feststellen ob dieser Cluster der letzte war oder, wenn nicht, welcher der nächste Cluster ist. Hier nochmal in Kurzform:

1. Verzeichnis-Eintrag suchen
2. Nummer des ersten Clusters aus den Verzeichnis-Eintrag extrahieren
3. Cluster-Inhalt laden (Nutzdaten der Datei)
4. zugehörigen FAT-Eintrag für den aktuellen Cluster laden
5. Wenn im FAT-Eintrag eine gültige Cluster-Nummer steht zu 3. gehen, sonst weitermachen
6. Datei ist geladen

Da man eine Datei aber nur selten wirklich komplett vom Anfang bis zum Ende lädt, vor allem bei größeren Dateien, ist es noch wichtig das man wahlfreie Zugriffe implementiert. Dazu bekommt der Dateisystem-Treiber vom VFS ja üblicherweise ein Offset innerhalb der Datei und die Länge der gewünschten Daten (beides muss natürlich anhand der Dateigröße auf Gültigkeit geprüft werden). Mit dem Offset muss man sich als erstes ausrechnen in welchem Cluster der gewünschte Bereich anfängt um sich dann anhand der Cluster-Kette in der FAT bis zur gewünschten Stelle durch zu hangeln, ab da kann man dann die gewünschten Daten wie oben beschrieben laden.