Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
28 / 49<br />
Seitenaustauschverfahren<br />
Optimales Verfahren; LRU<br />
Optimales Verfahren<br />
◮ lagert diejenige Seite aus, die am längsten nicht benötigt<br />
wird (in Zukunft)<br />
◮ schwierig ohne eingebauten Hellseher<br />
◮ wichtig zum Vergleich realer Verfahren<br />
Least Recenty Used (LRU)<br />
◮ Heuristik: Seiten die lange nicht referenziert wurden,<br />
werden auch in Zukunft kaum gebraucht<br />
◮ exaktes LRU schwierig („älteste Seite auslagern“)<br />
◮ vgl. Cache<br />
◮ Approximation: NRU