La fonction de mémorisation - Architecture des Machines et des Systemes Informatiques - page 193

des caches directs et il existe un comparateur par bloc. Lorsqu'une adresse est présentée
au cache, l'index référence simultanément une ligne par bloc et en une seule opéra-
tion les comparateurs vérifient si l'étiquette est dans une des lignes. En cas d'échec,
la ligne de mémoire correspondante doit être chargée dans une des lignes référencées.
Il faut donc utiliser un algorithme de remplacement pour choisir laquelle des lignes
remplacer, si celles-ci sont toutes occupées.
Le fonctionnement de ce type de cache est décrit par l'algorithme :
si répertoires[index] contient étiquette
alors
charger memoire_utile[bloc, index, offset] dans le processeur;
sinon
choisir bloc pour remplacer ligne;
remplacer ligne dans bloc choisi;
charger mémoire_utile[bloc choisi, index, offset] dans le
processeur;
finsi

Étiquette Index Offset

Bloc 1

Bloc 2

Bloc 3

Figure 8.18

Cache mixte.

Nombre et localisation des caches
L'objet des caches est d'améliorer la bande passante de la mémoire afin d'augmenter
la quantité d'informations transférée au processeur par unité de temps. Une des
manières de réaliser cet objectif est d'augmenter la fréquence des mémoires (dimi-