Nederlands
Menu

Geheugenhiërarchie en prestaties

Welke miss verdwijnt niet wanneer de cache volledig associatief wordt gemaakt?

  1. AEen miss doordat twee gegevens om dezelfde set concurreren en elkaar verdringen
  2. BEen miss doordat de hoeveelheid gebruikte data groter is dan de capaciteit van de cache
  3. CEen miss door scheve plaatsing bij direct-mapped
Antwoord en toelichting tonen

Antwoord: B. Een miss doordat de hoeveelheid gebruikte data groter is dan de capaciteit van de cache

Bij een volledig associatieve cache kan elk gegeven overal staan, dus conflictmisses door concurrentie om dezelfde set verdwijnen. Als de hoeveelheid data die het programma herhaaldelijk gebruikt (de working set) groter is dan de hele cache, past die echter nergens helemaal in en vindt verdringing plaats. Dit is de capaciteitsmiss; de cache moet dan worden vergroot, of het hergebruiksbereik moet worden verkleind met bijvoorbeeld loop blocking. Scheve plaatsing en concurrentie om sets zijn beide oorzaken van conflictmisses.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Geheugenhiërarchie en prestaties

  1. Wat is een juist gevolg van het vergroten van de regelgrootte van de cache?
  2. Wat is het belangrijkste doel van een schrijfbuffer bij een write-through cache?
  3. Wat is de juiste rol van de dirty bit die bij elke regel van een write-back cache hoort?
  4. Welke methode schrijft bij een cachemiss op een schrijfactie rechtstreeks naar het lagere niveau zonder de regel in te lezen?
  5. Een volledig associatieve cache met capaciteit van 2 regels en LRU-vervanging is aanvankelijk leeg. Blokken worden in de volgorde A, B, A, C, B, A benaderd. Hoeveel misses treden op?

Vergelijkingen bij dit onderwerp