« Fonctionnement d'un ordinateur/Les mémoires cache » : différence entre les versions

m
===Aléatoire===
 
Premier algorithme : la donnée effacée du cache est choisie au hasard ! Si lC'onest dispose d'un cache avec n lignescontre-intuitif, cet algorithme s'implémente avec un circuit qui fournit un nombre pseudo-aléatoire compris entre 0 et n. Contrintuitivement,mais cet algorithme donne des résultats assez honorables, en plus d'utiliser très peu de portes logiques. Reste(un àgénérateur implémenterde cetnombres algorithme.pseudo-aléatoire Pour cela, on peut utiliserest un compteurcircuit quiassez s'incrémente à chaque cycle d'horlogesimple). Généralement, les défauts de cache sont séparés par un nombre assez important et irrégulier de cycles d'horloge. Dans ces conditions, cette technique donne un bon résultat. Mais il est aussi possible d'utiliser des circuits un peu plus élaborés, à savoir des registres à décalage à rétroaction linéaire.
 
===FIFO : first in, first out===
39 521

modifications