Correspondance

La taille du cache est beaucoup plus petite que la taille de la mémoire. Il faut définir une stratégie de copie des blocs de données dans le cache. 3 stratégies sont possibles :

• correspondance directe : chaque bloc mémoire ne peut être placé que dans un seul bloc du cache,
• correspondance totalement associative : chaque bloc mémoire peut être placé dans n'importe quel bloc du cache
• correspondance associative par ensemble : chaque bloc mémoire peut être placé dans n'importe quel bloc du cache parmi un ensemble de n blocs.

Aujourd'hui la grande majorité des caches sont à correspondance directe ou à correspondance associative par ensemble de 2 ou 4 bloc.