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

Kapitel 3
Entwurf
3.1 Grundlagen
Bevor die verschiedenen Entwurfsmöglichkeiten beschrieben werden, sollen an dieser Stelle zunächst die
wichtigsten Grundlagen und Rahmenbedingungen erläutert werden.
3.1.1 SCSI-Auftragsplanung
Das Dateisystem soll zum Zugriff auf die Festplatten den im Rahmen des DROPS-Projekts von Frank
Mehnert entwickelten SCSI-Treiber verwenden [Meh98]. Dieser Treiber ist in der Lage, Zusagen über die
Abarbeitungsdauer der Aufträge zu geben. Dazu werden die Aufträge in Slots abgearbeitet (siehe Abb.
3.1). Diese Slots haben eine feste Länge, die durch die Worst-Case Bedienungszeit 1 bestimmt ist.
Platte 1
Platte 2
Platte 3
0
Lesekommando Datenübertragung seek
5
10 15 20 25 30
Periode
Abbildung 3.1: Auftragsbearbeitung des SCSI-Treibers [Meh98].
Slot
Zeit [ms]
Während der Kopfpositionierung einer Festplatte, bei der der SCSI-Bus durch diese nicht belegt ist, können
Aufträge an andere Festplatten übertragen werden. Die maximale Anzahl der Aufträge, die in einer solchen
Periode bearbeitet werden können, kann aus dem Verhältnis der Übertragungsdauer des Kommandos und
der Daten sowie der Positionierungszeit berechnet werden. Die maximale Größe eines Datenblocks, der
innerhalb eines Slots gelesen werden kann, wird durch das SCSI-System anhand der Eigenschaften der
verwendeten Hardware bestimmt, übliche Werte sind 64 KByte oder 128 KByte. Das Dateisystem sollte
möglichst auch mit dieser Größe arbeiten, da bei kleineren Blöcken nicht die volle Leistungsfähigkeit
erreicht werden kann.
Für die Übertragung der Aufträge an den SCSI-Treiber existieren zwei verschiedene Varianten:
1 Die Bedienungszeit setzt sich aus der Zeit die für die Übertragung des Lesekommandos und der Daten sowie der Positionierungs-
zeit des Festplattenkopfes zusammen.
19