<< 9.6 NTFS-Dateisystem | Index | 9.8 Verteilte Dateisysteme >>


9.7 Konsistenz des Dateisystems

  • Problem: Durch Crash kann Dateisystem in inkonsistentem Zustand kommen
    • Routinen zur Überprüfung der Konsistenz notwendig
  • Block-Konsistenzprüfung
    • Für jeden Block wird gezählt, wie oft er in Dateien verwendet wird und wie oft er in der Freibereichsliste steht
    • Inkonsistenzen
      1. Missing Block: Beide Zähler sind null
        • Block zur Freibereichliste hinzufügen
      2. Duplizierter Block in Freibereichsliste: Block kommt mehrfach in der Freibereichliste vor
        • Löschen der doppelten Einträge
      3. Freier und belegter Block: Block wird von Datei verwendet und steht in der Freibereichsliste
        • Entfernen aus der Freibereichliste
      4. Duplizierter Block: Block wird von mehreren Dateien verwendet
        • Für jede Datei Kopie des "gemeinsamen" Blockes erstellen
  • Datei-Konsistenzprüfung
    • Zählen der Hard-Links einer Datei und Vergleichen mit dem Link-Count in der I-Node? der Datei
    • Inkonsistenzen
      1. Zähler > I-Node Link-Count
        • Link-Count korrigieren
      2. 0 < Zähler < I-Node Link-Count
        • Link-Count korrigieren
      3. 0 = Zähler < I-Node Link-Count
        • Verlorener Block, evtl. nach Lost+Found verschieben

Nach oben

Zuletzt geändert am 12 März 2005 21:32 Uhr von chrschn