Cachemiss die optreedt doordat de door het programma gebruikte gegevens (de working set) groter zijn dan de capaciteit van de cache. Komt ook bij fully associative voor en kan worden verminderd met een grotere cache of meer hergebruik van gegevens.
Japanse benaming: 容量ミス
“Capaciteitsmiss (capacity miss)” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Geheugenhiërarchie en prestaties.
Vakgebied: Geheugenhiërarchie en prestaties
Antwoord: C. Conflictmiss
Een miss waarbij twee gegevens om dezelfde set concurreren en elkaar verdringen terwijl er in de cache als geheel nog ruimte is, is een conflictmiss. Deze kan worden verminderd door de associativiteit te verhogen zodat twee of meer gegevens in dezelfde set passen, of door het begin van een array te verschuiven zodat deze op een andere set uitkomt. Een capaciteitsmiss wordt veroorzaakt doordat de working set groter is dan de hele cache en verdwijnt ook bij volledige associativiteit niet. Een compulsory miss treedt op bij de eerste toegang en past niet bij herhaalde toegangen.
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.
Een capaciteitsmiss wordt veroorzaakt doordat de working set groter is dan de hele cache en verdwijnt ook bij volledige associativiteit niet.
Bij een direct-mapped cache komen elementen van twee arrays…Dit is de capaciteitsmiss; de cache moet dan worden vergroot, of het hergebruiksbereik moet worden verkleind met bijvoorbeeld loop blocking.
Welke miss verdwijnt niet wanneer de cache volledig associa…Direct-mapped cache Conflictmiss (conflict miss) Compulsory miss Loop blocking (tiling) Cacheregel (cache line) Fully associative Gemiddelde geheugentoegangstijd (AMAT) LRU (least recently used) Miss penalty Non-blocking cache