Geheugenhiërarchie en prestaties
In een systeem met paginagrootte 4 KB en regelgrootte 64 byte wordt een L1-cache met virtuele index en fysieke tag (VIPT) zo opgebouwd dat index en offset alleen uit bits binnen de pagina bestaan. Wat is de maximale capaciteit van de cache bij 8-weg set-associativiteit?
- A32 KB
- B4 KB
- C256 KB
Antwoord en toelichting tonen
Antwoord: A. 32 KB
Een adres binnen een pagina is 4 KB = 2¹², dus 12 bits, en dit bereik is in virtueel en fysiek adres gelijk. Om index en offset samen binnen 12 bits te houden, moet de capaciteit per weg ten hoogste 2¹² = 4 KB zijn. Bij 8 wegen is dat maximaal 4 KB × 8 = 32 KB. 4 KB is slechts de capaciteit van één weg. Bij 256 KB zouden bits van het paginanummer in de index terechtkomen, met het probleem dat hetzelfde fysieke adres in verschillende sets kan terechtkomen.