Information Technology Reference
In-Depth Information
mation il faut d'abord vérifier si elle est présente. Pour que le cache soit efficace,
l'organisation et la conception des caches doivent minimiser ce temps de vérification;
- le nombre et la localisation du ou des caches.
Les différents types de cache
Cache direct
Il s'agit du cache le plus simple, il est également appelé cache à correspondance
directe. La figure 8.16, dans laquelle pour des raisons de simplicité d'écriture, nous
adoptons une notation décimale, donne un exemple d'un tel cache. Ainsi la mémoire
centrale a une capacité de 10 000 mots dont les adresses évoluent de 0000 à 9999.
En notation décimale il suffit de 4 symboles pour représenter cet espace d'adressage.
D'un point de vue fonctionnel la mémoire centrale est vue comme une suite de lignes
composées chacune 10 mots.
Index
00 0 0
00 1 0
00 2 0
Étiquette
Offset
Load D, R
0 2 1 5
01
02
02
02
00
99
03
00
99
04
0
1
2
3
4
5
6
7
8
9
02 0 0
02 1 0
02 2 0
abcdefghi j
abcdefghi j
02 3 0
02 4 0
02 9 0
03 0 0
03 1 0
Répertoire
Mémoire Utile
99 9 0
Mémoire centrale
Comparateur
Figure 8.16
Cache à correspondance directe.
Le cache est organisé autour :
- de la mémoire utile. Elle contient les données. Chaque ligne a une longueur de
10 mots. Il y a 10 lignes;
- un répertoire de 10 lignes. Chaque ligne comprend un bit de validité qui indique si
des données valides sont disponibles dans cette ligne ainsi qu'une clé permettant
d'identifier précisément une ligne ;
- un comparateur qui vérifie si la valeur d'étiquette de l'adresse est égale à la clé.
 
Search WWH ::




Custom Search