Diplomarbeit - Operating Systems Group - Technische Universität ...

30 KAPITEL 3. ENTWURF
arbeiten unabhängig voneinander, wodurch ein Blockieren einer Anwendung durch eine andere verhindert
werden kann.
Für die Umsetzung der zweiten Variante muß die Pufferverwaltung also eine Menge getrennter Puffer
verwalten. Die Anzahl und Größe dieser Puffer wird durch die Admission Control in Abhängigkeit der
geforderten Bandbreite und Verweildauer des Puffers bei der Anwendung bestimmt. Durch die Angabe
der Verweildauer können auch Anwendungsketten beschrieben werden, die die Puffer über mehr als zwei
Elemente weitergeben; aus Sicht des Dateisystems ist dann die Dauer, die die Puffer in der zum Dateisystem
nächsten Anwendung benötigt werden, entsprechend größer.
Puffer 5
Puffer 4
Puffer 1
Puffer 2
Puffer 3
Puffer 2
- Pufferbeschreibung
- Auftragsliste:
Auftrag 1:
- Beginn
- Ende
- Verweis auf SCSI-Aufträge
Auftrag 2:
Abbildung 3.8: Ringliste zur Verwaltung der Übertragungspuffer
Die Puffer werden in einer Ringliste organisiert (siehe Abb. 3.8), jedes Element dieser Liste enthält neben
einer Beschreibung des Puffers eine Listebeschrieben, mit den Aufträgen, die für diesen Puffer noch ausstehen. Ein
Auftrag ist dabei Zeitraum§ durch einen indem dieser Puffer der Anwendung
zur Verfügung stehen muß. Anhand des Verweises auf die SCSI-Aufträge kann überprüft werden, ob die
Aufträge zum Lesen/Schreiben der Daten des Puffers auch korrekt ausgeführt wurden.
Die Verwendung einer derartigen Auftrags-Warteschlange auch für die Puffer ermöglicht eine flexible Auftragsplanung,
da die SCSI-Aufträge unabhängig davon erzeugt werden können, ob der Puffer noch in Benutzung
ist.
3.7 Auftragsplanung
Aufgrund der Aufteilung der SCSI-Slots durch die Admission Control ist die grundlegende Vorgehensweise
bei der Auftragsplanung bereits vorgegeben. Das Dateisystem verwaltet einen Plan, in dem jedem Slot des
Zyklus ein Datenstrom zugeordnet ist (siehe Abbildung 3.9). Für die Erzeugung der konkreten Aufträge
werden in festgelegten Zeitabständen die Aufträge für einen Ausschnitt aus diesem Plan erzeugt, indem für
die jeweiligen Datenströme die nächsten Blöcke geliefert werden. Die Länge dieses Ausschnitts und der
Abstand zwischen der Generierung dieser Auftragsgruppen ist von der Anzahl an Aufträgen abhängig, die
der SCSI-Treiber auf einmal verwalten kann.
Des weiteren muß auch die Planung der Pufferübertragung erfolgen. Dazu müssen die entsprechenden
Einträge in den Auftragswarteschlangen der Puffer erzeugt werden. Da die Puffer in der Regel größer
als ein einzelner Datenblock sind, werden mehrere SCSI-Aufträge zum Lesen eines Puffers benötigt. Der
frühestmögliche Zeitpunkt, an dem der Puffer an die Anwendung geliefert werden kann liegt demzufolge
nach dem Abschluß des letzten Leseauftrags. Der Zeitpunkt, an dem der Puffer für andere Aufträge wieder
verfügbar ist, wird durch die Verweildauer des Puffers bei der Anwendung bestimmt. Beim Schreiben
eines Datenstroms wird anders verfahren. Der Zeitraum, in dem der Puffer der Anwendung zur Verfügung