|
L'algorithme de remplacement des pages les moins récemment utilisées (LRU) remplace la page qui n’a pas été utilisée depuis le plus longtemps.
Pour implémenter LRU, une structure de données appelée file d'attente est utilisé. Chaque fois qu’une page est consultée, elle est déplacée au début de la file d’attente. Lorsqu'une page doit être remplacée, la page en fin de file d'attente (la page la plus ancienne) est sélectionnée.
LRU est un algorithme gourmand , ce qui signifie qu'il prend la meilleure décision à chaque étape sans considérer l'avenir. Cela peut conduire à des performances sous-optimales dans certains cas, mais il s’agit généralement d’un bon choix pour une utilisation générale.
Voici les étapes de l’algorithme de remplacement de page LRU :
1. Lorsqu'une page est consultée, elle est déplacée au début de la file d'attente.
2. Lorsqu'une page doit être remplacée, la page à la fin de la file d'attente est sélectionnée.
3. La page sélectionnée est supprimée de la file d'attente et de la mémoire physique.
4. La page en cours de chargement est placée au début de la file d'attente.
|
