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

12 KAPITEL 2. STAND DER TECHNIK
¡ In
Y:
P(t):
G(t):
C(t):
B:
0
(client read) (CMFS write)
C(t) G(t) P(t)
stop clock
if zero
> Y
< B
offset in file
maximum work ahead
the index of the next byte to be put into the FIFO by CMFS at time t
the index of the next byte to be removed from the FIFO by the client
at time t
the value of the logical clock at time t
the size of the FIFO buffer
Abbildung 2.4: Die logische Uhr des Berkeley CMFS [AOG91].
Die Dauer einer Runde ist konstant, sie ist abhängig von der Zeit, die zum Lesen aller Blöcke einer
Runde benötigt wird bzw. der Zeit, die zum Anzeigen der Videosequenzen benötigt wird. Die
Planung erfolgt dann anhand des durch die Rundendauer vorgegebenen Zeitrasters.
[BFD97] wird ein Verfahren beschrieben, bei dem die Planung anhand eines zentralen Plans (schedule)
erfolgt. Ein Eintrag in diesem Plan (Slot) entspricht einem Leseauftrag für einen Block. Die
Daten sind nach dem Round-Robin Verfahren über die Festplatten verteilt, so daß sich ein periodisches
Zugriffsverhalten auf die Festplatten ergibt. Die Länge dieser Periode ist bestimmt durch die
der Anzahl der Festplatten sowie der Zeit, die zum Anzeigen eines Blocks benötigt wird (block play
time). Während der Anzeige eines Blocks können bereits weitere Blöcke gelesen werden (in der Regel
ist die Zeit zum Lesen eines Blocks (block service time) geringer als die block play time), so daß
die Anzahl der Slots in dem Plan dem Produkt aus Anzahl Slots pro block play time und Anzahl der
Festplatten entspricht. Für die Auftragsplanung wird pro Festplatte ein Zeiger auf diesen zentralen
Plan verwaltet, der in Echtzeit bewegt wird. Beim Erreichen eines Slots der betreffenden Festplatte
wird dieser Block gelesen.
2.2 Beispiele für Dateisysteme
Da, wie bereits erwähnt, das permanente Speichern der Daten zu den wichtigen Aufgaben eines Betriebssystems
gehört, existieren eine Vielzahl von Dateisystemen. Im folgenden sollen einige davon exemplarisch
beschrieben werden, geordnet nach dem jeweiligen Einsatzgebiet.
2.2.1 Standard-Dateisysteme
Die Dateisysteme der bekannten Betriebssysteme (UNIX, Microsoft Windows) sind in der Regel für viele,
kleine Dateien konzipiert. Daraus resultiert u.a. die Verwendung kleiner Blöcke (in der Regel 512 Byte bis
4 KByte).