Examen 2017, Exercice 1

Examen 2017, Exercice 1

by Emil Heimo Bennewitz -
Number of replies: 2
Dans cet exercice, il faut compter les défauts de cache. La cache contient de la place pour 3 blocs avec les adresses de 2 mots, alignés selon les adresses paires (l'addresse 5 est contenu dans le bloc 4-5). Selon le corrigé, les addresses 10,12,4,6 et 10 de la séquence d'accès donnent des défauts de cache. Or, tout à la fin de la séquence apparaît le nombre 12. Puisque à ce point la cache devrait contenir les blocs 4,6,10, pourquoi cela ne fait-il pas un 6eme défaut de cache?
Merci!

In reply to Emil Heimo Bennewitz

Examen 2017, Exercice 1

by Parzival Hans Nussbaum -
Salut
En fait il n’y a pas de 6eme défaut de cache.
Selon l’énonce le cache utilise le principe LRU (last recently used) cela signifie que le bloc qui a été accédé le moins récemment sera remplacé lors d’un défaut cache.
Dans se cas la on observe que après le défaut de cache au bloc 4 il suit un accès au bloc 12 (qui est déjà dans le cache). À ce moment on a dans le cache (4,10,12) Donc quand le défaut cache au bloc 6 arrive, le bloc 10 sera remplacé: (4,6,12)
Au prochain défaut de cache pendant l’accès au bloc 10 le bloc 4 sera remplacé car on avait un accès au bloc 10 plus récemment que celui au bloc 4. (6,10,12)