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)?

  1. AHet is de meest gangbare vervangingsmethode die in werkelijke caches breed wordt toegepast
  2. BZe is niet realiseerbaar, maar vormt een maatstaf voor de ondergrens van het aantal misses van andere methoden
  3. 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.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Geheugenhiërarchie en prestaties

  1. Wat gebeurt er in het algemeen met de hittijd wanneer de capaciteit van de cache wordt vergroot, en welke combinatie met de reden is juist?
  2. Waarom is het doorlopen van bovenstaande gekoppelde lijst doorgaans veel trager dan het sequentieel lezen van een array met evenveel elementen?
  3. Bij een miss wordt een regel van 64 byte gelezen en de wachttijd van het hoofdgeheugen is 100 ns. Als slechts één miss tegelijk kan worden afgehandeld, blijft de leesbandbreedte beperkt tot ongeveer 0,64 GB/s. Hoeveel bedraagt de bandbreedte ongeveer wanneer 10 misses tegelijk kunnen worden afgehandeld? (Andere beperkingen worden buiten beschouwing gelaten.)
  4. Wat is het belangrijkste voordeel van stores die de cache omzeilen (non-temporal stores) bij het wegschrijven van grote data die eenmaal worden geschreven en daarna een tijd niet worden teruggelezen?
  5. Wat is de missratio wanneer de hitratio van de cache 95% is?

Vergelijkingen bij dit onderwerp