Wat is Fully associative?

Cache-opbouw waarin elk gegeven op elke plaats in de cache kan staan. Er zijn geen conflictmissers, maar alle tags moeten worden vergeleken, waardoor het niet geschikt is voor grote caches. Wordt gebruikt in onder meer de TLB.

Japanse benaming: フルアソシアティブ方式

“Fully associative” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. CPU en architectuur.

Vakgebied: Geheugenhiërarchie en prestaties

Nu oefenen: vragen over Fully associative

Welke uitspraak over een set-associatieve cache is juist?

  1. ADe gegevens van een adres kunnen op een van meerdere plaatsen (ways) binnen een vaste set worden geplaatst
  2. BDe plaats waar de gegevens van een adres kunnen staan, ligt vast op één plek in de cache
  3. CDe gegevens kunnen overal in de cache worden geplaatst
Antwoord en toelichting tonen

Antwoord: A. De gegevens van een adres kunnen op een van meerdere plaatsen (ways) binnen een vaste set worden geplaatst

Bij een set-associatieve cache wordt de set bepaald door een deel van het adres, en kunnen de gegevens op een van meerdere ways daarbinnen worden geplaatst. Bij 8 ways zijn er bijvoorbeeld 8 kandidaatplaatsen, zodat conflicten om dezelfde plaats (conflictmisses) minder vaak voorkomen dan bij direct mapped. Meer ways betekent meer vergelijkingsschakelingen en meer vermogen; gebruikelijk zijn circa 8 tot 12 ways in L1 en circa 16 ways in L3. Gegevens overal kunnen plaatsen is een fully associative cache.

“Fully associative” in de toelichting

Vragen met “Fully associative” (1)

  1. Welke uitspraak over een set-associatieve cache is juist?

Vergelijkingen met deze term

Halfgeleider-rekentools

Verwante termen

Cacheregel (cache line) Capaciteitsmiss (capacity miss) Compulsory miss Conflictmiss (conflict miss) Direct-mapped cache Gemiddelde geheugentoegangstijd (AMAT) Loop blocking (tiling) LRU (least recently used) Miss penalty Non-blocking cache

Naar de woordenlijst