Betriebssysteme

Warum ist der LRU-Algorithmus zur Seitenersetzung bei der virtuellen Adressierung schwer zu realisieren? Was ist eine gute Alternative?

Damit man die am längsten unbenutzte Seite schnell im Zugriff hat, muss man einigen Aufwand bei jedem Zugriff leisten. Realisierbar wäre dies mit einer Liste, der hohe Aufwand ergibt sich durch das Umhängen der Elemente bei jedem Zugriff.
Eine gute Alternative wäre der NFU-Algorithmus (Not frequently used) in Verbindung mit einem passenden Aging-Mechanismus

Diskussion