Geheugenhiërarchie en prestaties
Hoeveel bits van het adres worden bij een volledig associatieve cache voor de index (het selecteren van de set) gebruikt?
- A6 bits, bepaald door de regelgrootte
- BEvenveel bits als het aantal regels
- C0 bits
Antwoord en toelichting tonen
Antwoord: C. 0 bits
Bij een volledig associatieve cache kan elk gegeven op elke plaats in de cache staan, zodat er in totaal slechts één set is. Omdat er geen set hoeft te worden geselecteerd, is de index 0 bits; het adres bestaat alleen uit offset en tag, en bij elke toegang wordt de tag met die van alle regels vergeleken. Daarom zijn er veel comparatoren nodig, wat ongeschikt is voor grote caches; de opzet wordt gebruikt voor kleine structuren zoals de TLB. De regelgrootte bepaalt het aantal offsetbits, niet de index.