Betriebssysteme (Betriebssystemtheorie) - Kapitel 7 - Speicherverwaltung

Inhalte von Dr. E. Nadobnyh

7.1 Einführung

Aufgaben der Speicherverwaltung

1) Zuteilung (Allokation) und Freigabe von Speicherbereichen für mehrere Adressräume.

2) Die Abbildung der logischen Adressen auf die physische Adresse.

3) Führung einer Übersicht über freie und belegte Teile des Arbeitsspeichers.

4) Speicherbereinigung und Speicherverdichtung.

5) Auslagerung von Speicherbereichen auf einen Sekundärspeicher.

6) Speicherschutz der Adressräume von unbefugten Speicherzugriffen anderer Prozesse.

Grundbegriffe

1) Eine logische Adresse (Programmadresse) wird von einem Prozess generiert und von der CPU verwendet. Sie ist z.B. der Inhalt des Zeigers.

2) Eine physische Adresse (Speicheradresse) wird beim Speicherzugriff verwendet.
3) Eine Adresstransformation ist eine Abbildung von logischen Adressen auf die physischen. Sie findet bei jedem Speicherzugriff statt.
4) Ein Adressraum (logischer Adressraum) ist eine Menge von logischen Adressen, die ein Prozess zur Adressierung des seinen Speichers generieren kann. Er wird meist vom Compiler in 4 Bereiche aufgeteilt: Stack, Code, Data und Heap.
5) Eine Speicherabbildung ist eine Abbildung des Adressraums auf den Speicher (Arbeitsspeicher, Hauptspeicher, RAM, physikalischer Adressraum).

Varianten der Speicherabbildung

1) Mit der vollständigen oder unvollständigen Belegung.
Eine vollständige (komplette) Belegung findet statt, wenn das gesamte Programm in den Speicher geladen wird.

2) Mit der kontinuierlichen oder diskontinuierlichen Belegung.
Eine kontinuierliche Belegung findet statt, wenn verschiedene Teile des Programms zusammenhängend im Speicher platziert werden.

3) Mit oder ohne Auslagerung.
Eine Auslagerung ist eine regelmäßige Speicherung des Programms vom Hauptspeicher in Sekundärspeicher, z.B. auf die Festplatte und zurück.

⇒ Demo 1

Überblick

1) Realer Speicher: Ein Prozess kann nur dann laufen, wenn sich sein Adressraum vollständig im Speicher befindet.

2) Virtueller Speicher: Ein Prozess kann auch dann laufen, wenn sich nur ein Teil seines Adressraums im Speicher befindet.

7.2. Realer Speicher

Systeme ohne Speicherabstraktion

Im Hauptspeicher steht das Betriebssystem und ein einziges Anwenderprogramm.

Besonderheiten:

1) Logische und physische Adressen sind gleich.

2) Physische Adressen können zur Übersetzungszeit schon bekannt sein.

3) Es gibt keinen Speicherschutz. Ein Fehler im Anwendungsprogramm kann das Betriebssystem aushebeln, wenn es sich nicht im ROM befindet.

4) Diese Technik ist für Monoprogrammierung (Singletasking, Einprogrammbetrieb) geeignet und wird heute höchstens in einfachen eingebetteten Systemen verwendet. Frühes Beispiel: MS-DOS.

Variable Partitionierung

Definition:
Variable Partitionierung (Partitionierung variabler Größe) ist eine dynamische Aufteilung des Speichers in eine variable Anzahl von Bereichen variabler Größe.

Sachverhalt:

1) Speichersystem bedient die beliebige Reihenfolge von Reservierungen und Freigaben.

2) Reservierungen fordern Bereiche mit verschiedenen Größen.
3) Im Laufe der Zeit wird der Speicher in verschiedene belegte und freie Bereiche (Lücke) geteilt.
4) Wenn eine gefundene Lücke größer als benötigt ist, wird der Rest als neue Lücke markiert.
5) Wenn die passende Lücke nicht gefunden wird, wird die Reservierung abgelehnt.
6) Wenn zwei benachbarte Lücken frei sind, werden diese zu einer Lücke verschmolzen. Eine Verschmelzung wird als Rekombination bezeichnet.

---

CategoryBSys