Algorithme de cache vue, algorithme de politique LRU

Algorithme de cache vue, algorithme de politique LRU
LRU est une abréviation de least Recently used. Le principe principal est d'éliminer les données en fonction de l'historique d'accès. Sa structure de stockage est une liste à double lien, qui est récemment accessible à la fin de la liste à double lien, et l'en - tête est le premier accès aux données.L'idée de base est que la probabilité d'accès sera plus élevée après l'accès le plus récent, de sorte que ceux qui n'ont pas été accédés peuvent être supprimés et qu'une capacité maximale stable peut être maintenue, de sorte qu'aucun débordement de mémoire ne sera causé.En ce qui concerne le flux spécifique de l'algorithme, nous pouvons nous référer au processus de visualisation de l'organigramme et simuler le processus de programmation de l'algorithme LRU.