Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
71
Warum ist der LRU-Algorithmus zur Seitenersetzung bei der virtuellen Adressierung schwer zu realisieren? Welcher Algorithmus ist eine gute Alternative hierzu?
großer Aufwand bei jedem Zugriff
-nach zeitlicher Nutzung sortierte Liste müsste verwaltet werden
am längsten nicht benuztes Element wäre ganz oben
-aktuell genutzte Seite müsste ganz nach unten
Daher werden Pseudo-LRU-Algorithmen implementiert
(Clock-Page/Second Chance)
Alternative:
NFU (Not Frequently Used)-Alg. in Verbindung mit Aging Alg
-nach zeitlicher Nutzung sortierte Liste müsste verwaltet werden
am längsten nicht benuztes Element wäre ganz oben
-aktuell genutzte Seite müsste ganz nach unten
Daher werden Pseudo-LRU-Algorithmen implementiert
(Clock-Page/Second Chance)
Alternative:
NFU (Not Frequently Used)-Alg. in Verbindung mit Aging Alg
![](https://cobocards.s3.amazonaws.com/user/40_40/6/6d3sd1214.jpg)
Karteninfo:
Autor: @destructive_influen...
Oberthema: Betriebssysteme
Thema: Betriebssysteme
Schule / Uni: DHBW
Ort: Stuttgart
Veröffentlicht: 27.04.2016