Wie geht ein Disk-Controller beim ersetzen von Dateien vor?

Matze schrieb:
> Und noch eine kleine Zusatzfrage: woran ermittelt das Betriebssystem den
> noch freien Speicherplatz? Die Dateigrößeninformationen zieht es dazu
> jedenfalls nicht heran, wie ich feststellen musste.

bei FAT12/16 werden einfach die unbelegten FAT-Einträge gezählt; FAT32 
speichert die Zahl der freien Blöcke zusätzlich im Bootsektor (oder so, 
weiß nicht mehr genau wo das war) ab sodass nicht jedes Mal durchgezählt 
werden muss.  Die Dateigrößen kann man nicht nehmen weil dort die exakte 
Größe in Bytes drinsteht. Ok, man könnte sie vor dem Addieren auf die 
Clustergröße aufrunden. Wäre aber trotzdem umständlicher, denn man 
müsste ja den ganzen Verzeichnisbaum durchsuchen.


Reinhard Kern schrieb:
> Windows verwendet
> meines Wissens erst dann gelöschte Sektoren wieder, wenn keine leeren
> oder schon früher gelöschten mehr zu finden sind.

in der FAT wird meines Wissens doch gar nicht zwischen leeren und 
gelöschten Sektoren unterschieden? wobei ich mich gerade frage wie 
undelete denn dann überhaupt funktioniert...?


@Matze: wenn die Dateien immer gleich groß sind, reicht es vielleicht, 
das Volume gerade so groß zu machen dass alles darauf passt um Windows 
dazu zu bringen immer wieder die gleichen Sektoren zu verwenden. 
Definiert ist das aber meines Wissens nicht, also müsste man im Grunde 
alle Betriebssysteme durchtesten mit denen das Gerät bedient werden 
soll..

Mathias A. schrieb:
> in der FAT wird meines Wissens doch gar nicht zwischen leeren und
> gelöschten Sektoren unterschieden? wobei ich mich gerade frage wie
> undelete denn dann überhaupt funktioniert...?

Undelete funktioniert nur, wenn nach dem versehendlichen Löschen keine 
weiteren Daten geschrieben wurden. Falls doch, ist ein Glücksspiel.

Beim Löschen einer Datei wird nur das erste Zeichen des Dateinamens mit 
0xE5 überschrieben. Der Rest des Dateinamen und die FAT-Kette selber 
bleibt bestehen.

FAT12 unterscheidet zwischen folgenden Clustertypen:
- frei
- defekt
- belegt (Verweis auf Folgeeintrag)
- Dateiende (es gibt keinen Folgeeintrag)

Dabei können die als belegt markierten Cluster ohne weiteres zu einer 
gelöschten Datei gehören. Anhand der Clustertypen kann man also nicht 
sagen, ob sie wirklich belegt oder schon wieder frei sind.

Beim Schreiben hat man nun zwei Möglichkeiten:
1. Die als frei markierten Cluster verwenden
2. Den ersten gelöschten Verzeichniseintrag nehmen und die
   dort verwendeten Cluster verwerten. Ist die neue Datei kürzer, werden 
alle noch übrigen Cluster als frei markiert.

Was zuerst gemacht wird, weiß ich jetzt nicht. Es kommt vielleicht auch 
auf die Implementation drauf an.

Zum Berechnen des freien Speichers ist es am einfachsten, die Cluster 
der ungelöschten Verzeichniseinträge durchzuzählen und deren Zahl von 
der
Gesamtzahl abzuziehen.