mibeon
/ Betriebssysteme & Prozesse

Seitenfehlerrate

Anteil der Seitenzugriffe, die einen Seitenfehler auslösen: Rate = Seitenfehler / Zugriffe.

Seitenfehlerrate
01 · Eingabe

Seitenfehlerrate berechnen

Anteil der Seitenzugriffe, die einen Seitenfehler auslösen: Rate = Seitenfehler / Zugriffe.

Lösen für
Rate = Seitenfehler / Zugriffe

Worum geht es?

Ein Seitenfehler (Page Fault) tritt auf, wenn eine angeforderte Seite nicht im Hauptspeicher liegt und vom Hintergrundspeicher nachgeladen werden muss. Die Seitenfehlerrate ist der Anteil aller Seitenzugriffe, die einen solchen Fehler auslösen — sie ist ein direktes Maß für die Effektivität der Seitenersetzungsstrategie.

Wichtig: Die Rate ist hier definiert als Anteil 0–1 (nicht als Prozent), wie es in Lehrbüchern für die Effective-Access-Time-Rechnung üblich ist.

Die Formel

Formel Seitenfehlerrate 
Rate = Seitenfehler / Zugriffe

Umstellungen:
    Seitenfehler = Rate · Zugriffe
    Zugriffe     = Seitenfehler / Rate

Die Variablen

SymbolBedeutungEinheitErklärung
SeitenfehlerSeitenfehler—Anzahl der aufgetretenen Seitenfehler.
ZugriffeZugriffe—Gesamtanzahl aller Seitenzugriffe.
RateSeitenfehlerrate—Anteil 0–1 (1 = jeder Zugriff ist Fehler).

Minimal-Beispiel

100 Zugriffe, davon 5 Fehler.

Rechnung Rate 
Rate = 5 / 100
     = 0,05  (= 5 %)

Praxis-Beispiele

Beispiel 1 — Effective Access Time

Speicherzugriff 100 ns, Seitenfehler 8 ms, Rate 0,001.

Rechnung EAT 
EAT = (1 − 0,001) · 100 ns + 0,001 · 8000000 ns
    ≈ 99,9 ns + 8000 ns
    ≈ 8100 ns

Beispiel 2 — Aus Zielrate

Bei Zielrate 0,002 und 50 000 Zugriffen.

Rechnung Toleranz 
Seitenfehler = 0,002 · 50000
             = 100

Beispiel 3 — Zugriffe rekonstruieren

Trace meldet 32 Seitenfehler bei Rate 0,004.

Rechnung Zugriffe 
Zugriffe = 32 / 0,004
         = 8000