Download - FESG - Technische Universität München

102 KAPITEL 4: DIE VERBESSERUNG DER DIENSTGÜTE
überhaupt genutzt werden soll). Alle weiteren Verästelungen sind so gestaltet, dass
sie die minimalen Erfordernisse der Container erfüllen (Integration von Kopieroperatoren)
und interne Fehler durch Ausnahmebehandlungen preisgeben.
Erste Baumebene bilden Pfadan- Die nächste Stufe ergibt sich aus der Notwendigkeit heraus, Zusatzinformatiogaben
nen zu den Pfaden der Dateien zu verwalten. Dabei werden die Pfade nicht als hierarchisch
angesehen. Jeder Pfad (Schlüssel in eine Map), auch wenn er ein Teilpfad
eines anderen ist, erhält einen eigenen Eintrag. Dies ist wegen des linearen Verwaltungsaufwandes
möglich, birgt allerdings eine Bedingung: Generelle Absorptionen
(Durchläufe durch die Strukturen mit dem Zweck nicht weiter benötigte Einträge
zu entfernen und betroffene Elemente je nach Zustand zu übernehmen oder zu löschen)
müssen entsprechend der Pfadhierarchie stattfinden. Das bedeutet, dass die
Absorption bei den längsten Pfaden beginnen muss, um dann in den Wurzelverzeichnissen
zu enden. Deshalb wird zum einfacheren Sortieren der Pfadlängen in
die über den Pfad als Schlüssel zugreifbare Pfadverwaltung auch direkt die Angabe
zur Pfadlänge mit integriert.
Sperrverweise für ganze Verzeichnisbäume
sind in dieser
Ebene angesiedelt
Eine weitere Kontrollinformation der Pfadverwaltung ist die Anzahl zugreifender
Nutzer, so dass evtl. einsetzende Löschaktionen abgeblockt werden können,
solange mehr als ein Nutzer zugreift. Eine Vormerkung ist ebenfalls nicht nötig, da
verwaltete Einträge auf zugreifende Nutzer deuten und somit von einem Inhalt in
dem Verzeichnis ausgegangen werden kann. Außerdem werden rekursive Vorgänge
nicht von der Schnittstelle unterstützt, sondern sind von den Anwendungen als
zusätzliche Basisbefehle einer höheren Ebene zu realisieren.
Um schon hier den nützlichen Sperrmechanismus einzubringen, existiert ein
Eintrag, welcher auf einen sperrenden Nutzer verweist (Zeiger auf die Registrierung
seiner Sitzung). Dadurch ist es möglich, komplette Pfade und damit Speicherbereiche
zu sperren. Sperren wirken dabei autoritär. Alle aktiven Zugriffe ohne
Sperren anderer Nutzer werden sofort beendet und begonnene mehrteilige Aktionen
verworfen. Bei existierenden Sperren gilt das Vorrecht des Ersten, so dass weitere
abgewiesen werden. Ab dann hat nur noch der Halter der Sperre ein exklusives
Nutzungsrecht zum Lesen und Schreiben, bis er es freiwillig aufgibt. Sperren dienen
somit zur Verhinderung von sog. „Lost Updates“ (unbemerktes Verschwinden
von Veränderungen, sobald mindestens zwei Autoren gleichzeitig an derselben Datei
arbeiten und diese zu verschiedenen Zeitpunkten freigeben). Zur Vermeidung
von Deadlocks wird regelmäßig die Existenz des Inhabers einer Sperre dadurch
überprüft, dass sein letzter Zugriff nicht länger zurückliegen darf, als eine vordefinierte
Zeitspanne. Wird sie überschritten, wird sein exklusives Recht zwangsweise
zurückgezogen, und alle bis dato unvollständigen Abläufe werden verworfen.
Eine weitere Baumebene sind die Einem Pfadelement ist weiter eine Liste für die Menge der gerade in Bear-
Dateiangaben beitung befindlichen Dateien (Originale, Replikate, Versionen) eingegliedert. Ein
Element der Liste beinhaltet die eindeutige Identifikationsnummer der ersten Version
(Zeitstempel erweitert durch eine fortlaufende Nummer und eine Zufallszahl)
und der letzten. Auch hier kann wieder ein exklusives Nutzungsrecht eingetragen
werden. Allerdings sperrt der Inhaber nur die jeweilige Datei und ihre Versionen
mit ähnlichen Konsequenzen wie bei Pfadsperren. Soll eine Datei gelöscht werden,
während noch Versionen geschrieben werden, so existiert ein Eintrag zur Vormerkung
des Löschvorgangs. Da dieser in der logischen Ordnung nach allen bisherigen
Startzeiten von Schreibaktionen stattfindet, tritt er nach Beendigung des letz-