Least Recently Used
LRU (Least Recently Used) Cette abréviation rimée est un algorithme utilisé dans la gestion de la mémoire. En d’autres termes, il s’agit du principe ou du concept selon lequel le moins récemment utilisé (LRU) est le moins recherché.
Par conséquent, selon le principe LRU, si une mémoire doit être effacée, la mémoire la moins récemment utilisée est choisie comme candidate à l’exclusion.
En pratique, l’algorithme LRU est souvent mis en œuvre à l’aide d’une liste doublement chaînée. Lorsqu’une page est référencée, elle est placée en tête de liste. Si une page doit être remplacée, la page située à la fin de la liste est choisie.
LRU dans les navigateurs web
Les navigateurs peuvent utiliser l’algorithme LRU pour gérer leur cache. Lorsqu’un utilisateur accède à une page web, le navigateur met cette page en cache. Si l’utilisateur accède à une page qu’il a déjà visitée, le navigateur peut rapidement charger la page à partir du cache.
De même, si la mémoire cache se remplit et que l’utilisateur visite une nouvelle page, le navigateur utilise l’algorithme LRU pour supprimer la plus ancienne page visitée de la mémoire cache afin de faire de la place à la nouvelle page.
LRU dans les centres de données
Prenons l’exemple d’un fournisseur de services en nuage qui utilise l’algorithme LRU pour gérer la mémoire d’un centre de données. Naturellement, il est pratique pour les utilisateurs de pouvoir accéder rapidement aux données nouvelles et fréquemment utilisées. C’est pourquoi l’algorithme LRU peut améliorer les performances du service en effaçant les données les plus anciennes.
コメント