Multimedia-Systeme: Übungsblatt 10

Aufgabe 1: RAID und Multimedia

(a) Erläutern Sie die RAID-Level 0-5.

(b) Gegeben seien Videoserver in den folgenden Konfigurationen:

1. RAID-0: 10 Daten-Festplatten
2. RAID-1: 10 Daten-Festplatten und 10 Mirror-Festplatten
3. RAID-5: 11 Daten-/Paritäts-Festplatten

Die mittlere Zeit zwischen zwei Ausfällen (Mean Time Between Failures, MTBF) einer der eingesetzten Festplatten beträgt 20000 Stunden. Die mittlere Reparaturzeit (Mean Time To Rapair, MTTR) sei mit 10 Stunden spezifiziert.

Berechnen Sie die MTBF für die obigen Videoserver-Konfigurationen. Im Dokument "MTTF Computation for RAID Architectures" [PDF, PS.GZ] finden Sie entsprechende Vorgehensweisen.

MTBF Konfiguration 1 (in Jahren):

MTBF Konfiguration 2 (in Jahren):

MTBF Konfiguration 3 (in Jahren):

(c) Welche Konfiguration würden Sie für eine Videoserver wählen?

Aufgabe 2: Disk-Scheduling-Algorithmen

(a) Grenzen Sie die in der Vorlesung beschriebenen klassischen Disk-Scheduling-Algorithmen voneinander ab

(b) Es liege die folgende Anforderungsreihenfolge für Blöcke einer Platte vor: 1-100-2-99-3-98-4-97. In welcher Reihenfolge werden die Blöcke bei den folgenden Algorithmen gelesen? (Geben Sie KEINE Blanks ein und trennen Sie die Zahlen mit einem Bindestrich, wie im Beispiel). Gehen Sie dabei davon aus, daß die letzte angefahrene Position 50 war, der Kopf sich in der Aufwärtsbewegung befindet und der Sektorauftragspuffer die Größe 3 hat.

First-Come-First-Serve (FCFS):
Shortest-Seek-Time-First (SSTF):
Scan Disk (SD):
C-Scan Disk (CSD):

(c) Betrachten Sie den Disk-Scheduling-Algorithmus N-Step-Scan. Was bedeutet der Parameter N? Wie würde sich das Verfahren verhalten, wenn N=1 gesetzt würde? Wie verhält sich das Verfahren bei großem N?

(d)Erläutern Sie die Disk-Scheduling-Algorithmen für kontinuierliche Datenströme EDF und Scan-EDF an folgender Anforderungsreihenfolge (Format: deadline/blocknumber): 1/1 - 1/100 - 2/2 - 99/1 - 3/2 - 98/3 - 4/2 - 97/4.

*Aufgabe 3 - Klausurvorbereitung: SS'99, Aufgaben 4c) und 4d)

Abgabedaten:

Matrikelnummer: Password: