EX07 - Mémoire cache – avec solutions

Exercice 1 : Calcul de la distribution de bits d’adresse

Une machine, avec un bus d’adresses de 32 bits, possède une mémoire cache avec les caractéristiques suivantes.

• Cache size: 32 KiB
• Associativity: 4-way (4-way set-associative)
• Cache line size: 8 words (1 word = 4 bytes)

Calculez:

• combien de lignes de cache seront disponibles
• le nombre d’ensembles
• la taille d’une ligne de cache
• la décomposition de l’adresse (tag, offset, index)

Solution

Voici les réponses:

• lignes de cache disponibles: 32’768 bytes / (32 bytes/line) = 1024 lignes de cache
• nombre d’ensemble: 1024 cache lines / 4 ways = 256 sets
• décomposition:
• offset: log₂(32 bytes)=5 bits
• index: log₂(256 sets)=8 bits
• tag: 32 bits - size_bias(5 bits) - size_index(8 bits) = 19 bits