Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beladys Anomalie<br />
Vergrößerung von W führt normalerweise zu Verringerung der<br />
Page-Fault-Rate des betroffenen Prozesses, jedoch . . .<br />
◮ 5 virtuelle Seiten<br />
◮ Ersetzungsstrategie FIFO<br />
◮ (willkürliche ) Referenzierungskette: 0 → 1 → 2 → 3 → 0<br />
→ 1 → 4 → 0 → 1 → 2 → 3 → 4<br />
Ref.−Kette<br />
0 1 2 3 0 1 4 0 1 2 3 4<br />
jüngste Seite<br />
älteste Seite<br />
PF<br />
0 1<br />
0<br />
2 3 0 1 4 4 4 2 3 3<br />
1 2 3 0<br />
0 1 2 3<br />
1 1 1 4 2<br />
0 0 0 1 4<br />
2<br />
4<br />
Abbildung: Beladys Beispiel mit W = 3 Seitenrahmen<br />
40 / 49