Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 57
• Enthält ein Verzeichnis die Plattenadressen, wird bei einem Link eine
Kopie der Plattenadresse angelegt. Damit werden Änderungen nur in
dem Verzeichnis wirksam, auf das der Benutzer zugreift, womit ein
gemeinsame Nutzung nicht mehr möglich ist.
• Das Problem wird gelöst, indem man entweder die Plattenblöcke
nicht in den Verzeichnissen einträgt, sondern in einer separaten
Datenstruktur, z.B. den I-Nodes (Unix-Lösung), oder die Verbindung
wird mittels einer vom System erzeugten Datei vom Typ LINK
erzeugt, die nur den Pfadname der Datei enthält. Dieser Weg wird
symbolisches Linken genannt.
• Die erste Methode hat den Nachteil, daß Links auf gelöschte Dateien
entstehen können, wenn die Datei vom Eigentümer gelöscht wird.
• Die zweite Methode hat den Nachteil des benötigten Speicherplatzes
für die I-Nodes.
Bei Verwendung von Links haben Dateien zwei oder mehr Pfade die zu
ihnen führen, d.h. Programme, die Daten in einem Verzeichnis starten und in
den Unterverzeichnissen suchen, werden eine Datei mehrfach lokalisieren.
3ODWWHQSODW]PDQDJHPHQW
Zwei generelle Strategien zu Speicherung von n Bytes:
1. n zusammenhängende Bytes der Platte werden allokiert oder
2. die Datei wird in eine Anzahl von (nicht notwendigerweise)
gleichgroßen Blöcken aufgeteilt.
Problem: Bei der ersten Methode tritt ein Problem auf, wenn die Datei
wächst und sie deswegen auf der Platte verlagert werden muß.
Blockgrößen
Untersuchungen zeigen, daß die durchschnittliche Dateigröße in UNIX-
Umgebungen ca. 1K beträgt.
Das Einlesen jeder Allokationseinheit benötigt eine Suche und eine
Rotationsverzögerung, so daß das Lesen umso langsamer wird, je kleiner die
Allokationseinheiten sind.
Diagramm Plattenplatzeffizienz