Algorithme de mise en cache

Carte Commune · n° 403583

Un algorithme de mise en cache (ou politique de remplacement du cache) est un algorithme de gestion de mémoires caches optimal. Le principe de fonctionnement de la majorité de ces algorithmes repose sur le principe de localité. Un algorithme de remplacement de ligne de cache choisit en général la ligne qui sera expulsée et remplacée. Il en existe beaucoup, avec leurs avantages et inconvénients respectifs. On les classe en deux grandes catégories : les algorithmes dépendants de l'utilisation des données : LRU, LFU, etc. ; les algorithmes indépendants de l'utilisation des données : aléatoire, FIFO. Les mémoires caches dans les matériels informatiques sont le plus souvent partiellement associatives : une ligne de la mémoire principale ne peut être rangée que dans une partie bien définie de la mémoire cache. Dans le cas d'un cache logiciel, il est possible qu'elle soit totalement associative et gérée globalement. Dans les deux cas, se pose le problème de devoir évicter une place dans la mémoire...

Lire sur Wikipédia