Ecole nationale Supérieure d'Informatique (E.S.

I)
2022-2023 ARCH3

TD N°2 : Hiérarchie mémoire

Exercice 6 (Corrigé)

Nous voulons comparer les performances de deux types d’organisation du cache, organisation
de type placement direct (cache 1) et organisation associative par ensemble (cache 2).

Cache 1 : Nombre de lignes : 8.

Cache 2 : Nombre d'ensembles : 4 ; Nombre de lignes par ensembles : 2 ; Politique de remplacement : LRU.

L’exécution d’un programme a donné les références suivantes :

1 ; 2 ; 3 ; 4 ; 1 ; 2 ; 3 ; 4 ; 16 ; 17 ; 18 ; 19 ; 1 ; 2 ; 3 ; 4 ; 16 ; 17 ; 18 ; 19 ; 20

1
Ecole nationale Supérieure d'Informatique (E.S.I)
2022-2023 ARCH3

1. Dérouler l’exécution des références par le programme sous la forme suivante.

Placement direct 2-way set associative

HIT/ HIT/
Réf. Action Action
MISS MISS
1 Bloc 1 rangé dans la ligne 1 MISS Bloc 1 rangé dans Ensemble 1 Ligne 0 MISS
2 Bloc 2 rangé dans la ligne 2 MISS Bloc 2 rangé dans Ensemble 2 Ligne 0 MISS
3 Bloc 3 rangé dans la ligne 3 MISS Bloc 3 rangé dans Ensemble 3 Ligne 0 MISS
4 Bloc 4 rangé dans la ligne 4 MISS Bloc 4 rangé dans Ensemble 0 Ligne 0 MISS
1 Bloc 1 trouvé dans la ligne 1 HIT Bloc 1 trouvé dans Ensemble 1 Ligne 0 HIT
2 Bloc 2 trouvé dans la ligne 2 HIT Bloc 2 trouvé dans Ensemble 2 Ligne 0 HIT
3 Bloc 3 trouvé dans la ligne 3 HIT Bloc 3 trouvé dans Ensemble 3 Ligne 0 HIT
4 Bloc 4 trouvé dans la ligne 4 HIT Bloc 4 trouvé dans Ensemble 0 Ligne 0 HIT
16 Bloc 16 rangé dans la ligne 0 MISS Bloc 16 rangé dans Ensemble 0 Ligne 1 MISS
17 Bloc 17 remplace le bloc 1 dans la ligne 1 MISS Bloc 17 rangé dans Ensemble 1 Ligne 1 MISS
18 Bloc 18 remplace le bloc 2 dans la ligne 2 MISS Bloc 18 rangé dans Ensemble 2 Ligne 1 MISS
19 Bloc 19 remplace le bloc 3 dans la ligne 3 MISS Bloc 19 rangé dans Ensemble 3 Ligne 1 MISS
1 Bloc 1 remplace le bloc 17 dans la ligne 1 MISS Bloc 1 trouvé dans Ensemble 1 Ligne 0 HIT
2 Bloc 2 remplace le bloc 18 dans la ligne 2 MISS Bloc 2 trouvé dans Ensemble 2 Ligne 0 HIT
3 Bloc 3 remplace le bloc 19 dans la ligne 3 MISS Bloc 3 trouvé dans Ensemble 3 Ligne 0 HIT
4 Bloc 4 trouvé dans la ligne 4 HIT Bloc 4 trouvé dans Ensemble 0 Ligne 0 HIT
16 Bloc 16 trouvé dans la ligne 0 HIT Bloc 16 trouvé dans Ensemble 0 Ligne 1 HIT
17 Bloc 17 remplace le bloc 1 dans la ligne 1 MISS Bloc 17 trouvé dans Ensemble 1 Ligne 1 HIT
18 Bloc 18 remplace le bloc 2 dans la ligne 2 MISS Bloc 18 trouvé dans Ensemble 2 Ligne 1 HIT
19 Bloc 19 remplace le bloc 3 dans la ligne 3 MISS Bloc 19 trouvé dans Ensemble 3 Ligne 1 HIT
Bloc 20 remplace le bloc 4 dans
20 Bloc 20 remplace le bloc 4 dans la ligne 4 MISS
l'ensemble 0 Ligne 0
MISS

2. Laquelle des deux organisations est la plus intéressante, comment justifier votre réponse ?

Cache 1 : Total références = 21, HIT = 6, MISS = 15, Taux_MISS = 71.4%.

Cache 2 : Total références = 21, HIT = 12, MISS = 9, Taux_MISS = 42%.

La mémoire cache 2-way set associative présente un Taux_MISS beaucoup plus réduit que
celui de la mémoire cache à placement direct. La 2-way set associative est la plus performante
des deux et donc la plus intéressante.