Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

52 BETRIEBSSYSTEME
UNLINK Ein Verzeichniseintrag wird entfernt. Falls die zu entfernende
Datei nur in einem Verzeichnis vorhanden ist (der normale Fall), wird sie aus
dem Dateisystem entfernt. Falls sie in mehreren Verzeichnissen erscheint,
wird nur der angegebene Pfadname gelöscht. Die anderen bleiben erhalten.
'DWHLV\VWHPLPSOHPHQWLHUXQJHQ
'LH,PSOHPHQWLHUXQJYRQ'DWHLHQ
Kontinuierliche Allokation
Jede Datei wird als kontinuierlicher Block von Daten auf der Platte
gespeichert.
Dieses Verfahren ist einfach zu implementieren, da die Verwaltung der
Dateiblöcke auf die Speicherung einer einzelnen Nummer reduziert wird, der
Plattenadresse des ersten Blocks.
Der Durchsatz ist ausgezeichnet, da die gesamte Datei in einer einzigen
Operation von der Platte gelesen werden kann.
Die Allokation ist nicht durchführbar, wenn die maximale Größe der Datei
zum Zeitpunkt der Erzeugung bekannt ist.
Die Fragmentierung der Platte verschwendet Platz, der anderweitig genutzt
werden könnte. Die Verdichtung ist gewöhnlich unerschwinglich teuer.
Allokation mittels einer verknüpften Liste
Wird das erste Wort in jedem Block als Zeiger auf den nächsten Block
genutzt (der Rest des Blocks enthält die Daten), kann die Datei als verkettete
Liste verwaltet werden.
Jeder Plattenblock kann benutzt werden; es geht kein Platz durch
Fragmentierung verloren.
In der Liste wird die Plattenadresse des ersten Blocks gespeichert, der Rest
kann dann ab der Startposition gefunden werden.
Das sequentielle Lesen ist einfach, der wahlfreie Zugriff extrem langsam.
Durch den Speicherverbrauch des Zeigers ist der für die Daten zur
Verfügung stehende Platz von der Größe her keine Zweierpotenz mehr. Der
Einsatz dieser Größe ist wenig effizient, da praktisch alle Programme in
Blöcken lesen und schreiben, deren Größe eine Zweierpotenz ist.