Geheugenhiërarchie en prestaties

Hoeveel bits van het adres worden bij een volledig associatieve cache voor de index (het selecteren van de set) gebruikt?

  1. A6 bits, bepaald door de regelgrootte
  2. BEvenveel bits als het aantal regels
  3. 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.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Geheugenhiërarchie en prestaties

  1. De hittijd van de L1-cache is 1 ns, de missratio 5%, de hittijd van de L2-cache 10 ns, de lokale missratio van L2 20% en de toegangstijd van het hoofdgeheugen 100 ns. Wat is de gemiddelde geheugentoegangstijd?
  2. Bij een direct-mapped cache komen elementen van twee arrays op dezelfde cachepositie uit en verdringen elkaar bij elke afwisselende toegang. Tot welke categorie behoort deze miss?
  3. Welke maatregel is effectief om cachemisses te verminderen die optreden bij de allereerste toegang van een programma tot bepaalde data?
  4. Welke miss verdwijnt niet wanneer de cache volledig associatief wordt gemaakt?
  5. Wat is een juist gevolg van het vergroten van de regelgrootte van de cache?

Vergelijkingen bij dit onderwerp