Vervangingsbeleid van de cache dat de data verwijdert die het langst niet zijn gebruikt. Benut temporele lokaliteit goed, maar exact bijhouden is bij veel ways lastig, daarom worden benaderingen gebruikt.
Japanse benaming: LRU(Least Recently Used)
“LRU (least recently used)” komt voor in 6 oefenvragen uit 2 onderwerpen, bijv. Geheugenhiërarchie en prestaties, Besturingssysteem en hardware.
Vakgebied: Geheugenhiërarchie en prestaties
Antwoord: B. 5
Stap voor stap: A (miss, [A]), B (miss, [A,B]), A (hit, A is het recentst), C (miss, het oudste B wordt verdrongen, [A,C]), B (miss, het oudste A wordt verdrongen, [C,B]), A (miss, het oudste C wordt verdrongen, [B,A]); dat zijn 5 misses. 4 ontstaat bij de fout dat A bij het inbrengen van C wordt verdrongen; bij LRU is van belang dat A door de hit juist recent is geworden. 6 is het aantal waarbij de hit op de derde toegang tot A is gemist.
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.
4 ontstaat bij de fout dat A bij het inbrengen van C wordt verdrongen; bij LRU is van belang dat A door de hit juist recent is geworden.
Een volledig associatieve cache met capaciteit van 2 regels…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.
LRU verdringt wat het langst niet is gebruikt. Welke uitspr…Exacte LRU moet bij elke toegang de volgorde bijwerken, wat bij veel pagina's veel moeite kost.
Wat is het doel van de referentiebit van elke pagina in het…Het treedt niet op bij algoritmen zoals LRU (stack-algoritmen), waarbij de verzameling bewaarde pagina's bij meer pagina's altijd de vorige verzameling bevat.
Bij paginavervanging met FIFO kan het aantal paginafouten t…Of een regel geldig is wordt aangegeven door de valid bit; de volgorde van toegang wordt beheerd met vervangingsinformatie zoals LRU.
Wat is de juiste rol van de dirty bit die bij elke regel va…Thrashing Copy-on-write Cacheregel (cache line) Numerieke apertuur (NA) Capaciteitsmiss (capacity miss) Compulsory miss Conflictmiss (conflict miss) Direct-mapped cache Fully associative Gemiddelde geheugentoegangstijd (AMAT)