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

Inhaltsverzeichnis
1 Einleitung 5
2 Stand der Technik 7
2.1 Dateisystem-Mechanismen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.1 Verwendung mehrerer Festplatten – Striping . . . . . . . . . . . . . . . . . . . . 8
2.1.2 Auftragsplanung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Beispiele für Dateisysteme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2.1 Standard-Dateisysteme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2.2 Multimedia-Dateisysteme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.3 Echtzeit-Datenbanken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3 Entwurf 19
3.1 Grundlagen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.1 SCSI-Auftragsplanung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.2 DROPS / L Linux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.3 QoS-Parameter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.1.4 Admission Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.1.5 Begriffsbestimmung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.2 Entwurfsziele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.3 Systemstruktur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.3.1 Zusammenwirken Admission Control – Dateisystem – SCSI Treiber . . . . . . . . 22
3.3.2 Schnittstellen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.4 Block-Verwaltung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.4.1 Freispeicherverwaltung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.4.2 Datenlayout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.5 Dateien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.6 Puffersystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.7 Auftragsplanung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.8 Schwankungsbeschränkte Datenströme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.9 Zusammenfassung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3