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

4.3. SPEICHERVERWALTUNG 37
Pufferplanung
5
Auftragsplanung
Datenfluß
3
Steuerfluß
Nicht-Echtzeitströme
SCSI-Aufträge
kontinuierliche
Echtzeitströme
Auftragsannahme
Lesen der
Blocklisten
Steuerfluß kontinuierlicher
Echtzeitströme
Steuerfluß nichtkontinuierlicher
Echtzeitströme
4
1 3
2
Admission
Control
2
5
Auftragsbehandlung
1 . . . 5 Reihenfolge der Bearbeitung
4
nicht-kontinuierliche
Echtzeitströme
Abbildung 4.2: Bearbeitungsablauf
3
1
Auftragsbehandlung
2
Nicht-
Echtzeitströme
Anwendung
Namensdienst
Dateisystem
SCSI-Treiber
Periode bekannt ist. Für den Thread zur Erzeugung der SCSI-Aufträge ist die Periodenlänge durch die Größe
des Planungsausschnitts (vgl. Abschnitt 3.7), die Bearbeitungsdauer durch die Anzahl der Aufträge pro
Planungsausschnitt bestimmt 1 . Die Übertragung der Puffer erfolgt durch das vorgestellte Modell ebenfalls
periodisch, die Periodenlänge ist abhängig von der verwendeten Datenrate 2 .
4.3 Speicherverwaltung
Die Speicherverwaltung läßt sich in zwei Teile untergliedern: Verwaltung der Adreßräume des Dateisystems
und des SCSI-Treibers sowie die Bereitstellung der zur Übertragung der Daten benötigten Puffer.
4.3.1 Pager
Die Ressourcenverwaltung von DROPS stellt derzeit nur Speicher zur Verfügung, der eins zu eins zu dem
physischen Speicher in einen Adreßraum eingeblendet ist. Eine Anwendung muß davon ausgehend für
die Verwaltung ihrer virtuellen Adreßräume sorgen. Der für das Dateisystem verwendete Pager basiert auf
einer Arbeit von Torsten Paul [Pau97]. Dieser verwendet eine invertierte Seitentabelle, um die Adreßräume
mehrerer Anwendungen verwalten zu können. Der Pager wird beim Hochfahren des Systems geladen und
startet seinerseits dann das Dateisystem bzw. den SCSI-Treiber. Abbildung 4.3 stellt die so entstehende
Adreßraumstruktur dar.
Eine weitere Aufgabe der Speicherverwaltung ist die Bereitstellung dynamisch allokierbaren Speichers
für die Anwendungen. Dies ist besonders für das Dateisystem wichtig, um eine effiziente Verwaltung der
1 Damit die Bearbeitungsdauer für einen Planungsabschnitt möglichst genau bestimmt werden kann, sollte die Aufteilung des
Zyklus in einzelne Abschnitte so erfolgen, daß pro Abschnitt möglichst die gleiche Anzahl an Aufträgen erzeugt werden muß.
2 Bei der Verwendung unterschiedlicher Datenraten kann die Bestimmung der Periodenlänge durch die Berechnung des größten
gemeinsamen Teilers der Periodenlängen der einzelnen Datenströme erfolgen.