Geheugenhiërarchie en prestaties
LRU verdringt wat het langst niet is gebruikt. Welke uitspraak is juist over de methode die verdringt wat in de toekomst het langst niet wordt gebruikt (optimale vervanging, OPT)?
- AHet is de meest gangbare vervangingsmethode die in werkelijke caches breed wordt toegepast
- BZe is niet realiseerbaar, maar vormt een maatstaf voor de ondergrens van het aantal misses van andere methoden
- CBij elk toegangspatroon levert ze precies hetzelfde aantal misses als LRU
Antwoord en toelichting tonen
Antwoord: B. Ze is niet realiseerbaar, maar vormt een maatstaf voor de ondergrens van het aantal misses van andere methoden
Optimale vervanging (Belady's OPT) verdringt, uitgaande van kennis van de toekomstige toegangsvolgorde, de data waarvan het volgende gebruik het verst weg ligt, en geeft theoretisch het minimale aantal misses. Echte hardware kent de toekomstige toegangen echter niet, dus is ze niet te realiseren; ze wordt toegepast op een vastgelegd toegangspatroon om te beoordelen hoe dicht methoden zoals LRU bij het optimum komen. Omdat andere data worden verdrongen dan bij LRU, is het aantal misses in het algemeen verschillend.