Seitenrahmen-Speicher
Physischer Speicher, der für eine bestimmte Anzahl Seitenrahmen reserviert wird (Grundlage für FIFO- und LRU-Seitenersetzung): Speicher = Rahmen · Seitengröße.
Seitenrahmen-Speicher berechnen
Physischer Speicher, der für eine bestimmte Anzahl Seitenrahmen reserviert wird (Grundlage für FIFO- und LRU-Seitenersetzung): Speicher = Rahmen · Seitengröße.
- Speicher — Phys. Speicher
- Rahmen — Seitenrahmen
- Seitengröße — Seitengröße
Worum geht es?
Bei virtueller Speicherverwaltung wird der Hauptspeicher in Seitenrahmen (Page Frames) gleicher Größe aufgeteilt. Jeder Rahmen kann eine Seite aus dem Adressraum eines Prozesses aufnehmen. Diese Formel berechnet den physischen Speicher, der für eine vorgegebene Anzahl Rahmen reserviert werden muss — sie liefert damit die Grundgröße, in der FIFO- und LRU-Seitenersetzungsstrategien arbeiten.
Die Seitenersetzungs-Strategien selbst (FIFO, LRU) entscheiden bei einem Seitenfehler, welcher Rahmen verdrängt wird; die hier gerechnete Größe ist die Kapazität ihres gemeinsamen Spielfelds.
Die Formel
Speicher = Rahmen · Seitengröße
Umstellungen:
Rahmen = Speicher / Seitengröße
Seitengröße = Speicher / RahmenDie Variablen
| Symbol | Bedeutung | Einheit | Erklärung |
|---|---|---|---|
| Rahmen | Seitenrahmen | — | Anzahl physischer Seitenrahmen. |
| Seitengröße | Seitengröße | Byte | Größe einer Speicherseite (typ. 4 KiB). |
| Speicher | Phys. Speicher | Byte | Insgesamt belegter physischer Speicher. |
Minimal-Beispiel
64 Rahmen zu je 4 KiB.
Speicher = 64 · 4 KiB
= 256 KiBPraxis-Beispiele
Beispiel 1 — FIFO-Cache dimensionieren
Ein FIFO-Verfahren soll 1024 Seiten zu 4 KiB im Speicher halten.
Speicher = 1024 · 4 KiB
= 4 MiBBeispiel 2 — LRU-Rahmen aus Budget
Für LRU stehen 2 MiB zur Verfügung, Seitengröße 4 KiB.
Rahmen = 2 MiB / 4 KiB
= 2097152 B / 4096 B
= 512Beispiel 3 — Seitengröße ermitteln
8 MiB Speicher und 2048 Rahmen.
Seitengröße = 8 MiB / 2048
= 4 KiB