Speicherverwaltung: Paging, Segmentierung und Lade-/Ersatzstrategien

1.4.2.1. PAGE. Der virtuelle Adressraum ist in Seiten von gleicher Größe unterteilt. Der Hauptspeicher ist in physischen Seiten unterteilt die gleiche Größe. Diese physikalischen Seiten sind zwischen den verschiedenen Prozessen im System geteilt werden. Ein paar Seiten mit Wohnsitz in den Hauptspeicher-Prozess (aktiv) und der Rest im sekundären Speicher (inaktiv). Die Paging-Mechanismus erfüllt zwei Funktionen: a) Zur Durchführung der Aufgabe der Umwandlung von Adressen, oder setzen Sie die Seite, die an eine bestimmte Adresse einer Seite entspricht, sowie die physikalische Seite, wenn überhaupt, besetzen diese Seite.
b) Übertragung Seiten sekundäre Speicher in den Hauptspeicher, wenn nötig, und den Hauptspeicher auf sekundären Speicher, wenn nicht mehr benötigt. 1.4.2.2. Segmentierung besteht in der Aufteilung der Adressraum in Segmente, von denen jeder eine Routine, ein Programm oder Daten festgelegt. Dies kann durch Zugabe von mehreren Paaren von Grund-und Limit-Register für jeden Prozessor, so dass der Adressraum kann in verschiedene Bereiche unterteilt werden, erreicht werden. Die Menge der Basis und zur Begrenzung Registers eine Tabelle Tabelle segmentos.Inconveniente: die Anzahl der Segmente, aus wirtschaftlichen Gründen ist unbedingt klein. Wir brauchen eine Einigung, um die Segmente zu schaffen wird für jeden Zweck verwendet werden. 1.5. MEMORY-Management-Strategien
Die Politik für Speicher-Management lässt sich in drei Gruppen eingeteilt:

Substitution Policy
Cargo-Politik
Politische Lage
1.5.1. Substitutionspolitik
Sind diejenigen, welche Informationen aus dem Hauptspeicher gezogen werden sollten bestimmen, oder sind sie für die Schaffung von Zonen freien Speicher verantwortlich.
Ersatz-Politik für die Systeme ausgelagert
Die Informationen blockiert werden ersetzt Seiten. Drei gemeinsame Ersatz-Algorithmen sind:
a) Algorithmus der Least Recently Used (LRU).
Ersetzen Sie die Seite, die nicht mehr Zeit nicht benutzt wurde.
b) weniger häufig verwendete Algorithmus (LFU).
Ersetzen Sie die Seite, die weniger in-over einem bestimmten Zeitintervall unmittelbar vorhergehenden.
c) Algorithmus first in, first out "(First-in First-out). Ersetzen Sie die Seite, wurde Wohnsitz mehr.
Ersatz-Politik für die Systeme nicht paginiert
Die Informationen blockiert werden ersetzt Segmente (eindeutig auf den Adressraum eines Prozesses). Es ist ein Vorbehalt, dass nicht alle Segmente haben die gleiche Menge an Speicher, so dass die Prüfung des Segments auf den sekundären Speicher verbannt werden abhängig von der Größe des Segments beeinflusst zu laden.
Der einfachste Algorithmus ist es, das Segment zu ersetzen (falls vorhanden) gemeinsam mit den anliegenden Freiflächen, dass ausreichend freien Speicherplatz für das neue Segment haben. Wenn mehrere Segmente dieser Art, an denen eine der oben genannten Kriterien (wie LRU) zur Auswahl einer von ihnen. Wenn kein Segment ersetzt werden mehrere

1.5.2. Gebührenpolitik
Sind diejenigen, die, wenn die Daten in den Hauptspeicher geladen zu bestimmen. Es
gliedert sich in zwei große Gruppen unterteilen:
Der Anspruch: Das Fehlen eines Blocks führt zu einer Anfrage zu berechnen, so dass Algorithmen der Lage und / oder ersetzt werden müssen, im Speicher Platz für den neuen Block.
Die proaktive: Sie laden die Blöcke im Voraus, so sollte es nach Prognosen des zukünftigen Verhaltens des Programms basieren. Diese Prognosen können basierend auf 2 Kriterien erfolgen:
a) Die Art der Konstruktion des Programms, verweist diese auf den Grundsatz der Ortschaft.
b) Die Schlußfolgerung auf frühere Verhalten beruhen.
1.5.3. POLITIK
Sind diejenigen, in denen im Hauptspeicher ist notwendig, um die Informationen zu lesen statt, dh zu bestimmen, müssen sie wählen Sie einen Teil des Gebietes des freien Speichers.
Policy Standort für ausgelagerte Systeme
Um k Seiten platzieren müssen nur auf den Ersatz-Algorithmus verwendet, um den freien k physischen Seiten.
Politische Lage für nicht ausgelagerten Systemen
Es wird eine Liste der Löcher (Speicherplätze). Ihre Aufgabe ist es, zu entscheiden, welches Loch verwenden, um und aktualisiert die Liste nach jeder Aufnahme Loch. Wenn der Block Last kleiner ist als das Loch, so wird dies auf der linken Seite oder unten auf das Loch gelegt werden. Diese Technik minimiert die Zersplitterung dieses Loch.
Wenn er größer ist, den Standort Algorithmus die Blöcke zu bewegen, werden im Speicher, um eine Lücke zu schaffen groß genug.
Main-Algorithmen
Sei x 1, x 2, x 3, ..., x n die Liste der Löcher.
a) am besten geeignet Algorithmus.
Sind nach Größe sortiert Befestigungslöcher. Wenn s die Blockgröße zu Ort, bestimmen das kleinste i, so dass s? X i
b) Worst-Fit-Algorithmus.
Die Löcher werden nach Größe sortiert rückläufig. Platzieren Sie den Block auf das erste Loch, und der Rest der Bohrung ist in die entsprechende Position in der Liste aufgenommen.
c) First-Fit-Algorithmus.
Die Löcher werden durch die Erhöhung Basisadresse eingestuft. Wenn s die Blockgröße zu Ort, bestimmen das kleinste i, so dass s? X i
d) rekursiven Algorithmus.
Die Größe der Blöcke sollten Potenzen von 2, n = 2 i, i? K. Holes Listen nach Größe geordnet: 2 1, 2 2 ,..., 2 k gezogen werden kann, dass ein Loch auf der Liste ist (i +1) in zwei Hälften gespalten, die Schaffung von zwei Löcher der Größe 2 i in der i. Liste
Umgekehrt, Verdichten Löcher.