Pseudo-LRU
Le Pseudo-LRU (également connu sous le nom de Arbre-LRU, LRU de signification moindre utilisé récemment) est un algorithme efficace pour trouver un article qui très probablement n'a pas été accédé très récemment, donné un ensemble d'articles et un ordre des événements d'accès aux articles. Cette technique est employée dans la cachette d'unité centrale de traitement de du Intel 486 et dans beaucoup de processeurs dans la famille de l'architecture (autrefois PowerPC ) de puissance de , telle que le PowerPC G4 du de Freescale de employé par ordinateur Apple De .
L'algorithme fonctionne comme suit : considérer un l'arbre de recherche binaire pour les articles en question. Chaque noeud de l'arbre a un drapeau d'un-peu dénoter le " ; aller à gauche trouver un element" pseudo-LRU ; ou " ; aller bien trouver un element" pseudo-LRU ;. Pour trouver un élément pseudo-LRU, traversée l'arbre selon les valeurs des drapeaux. Pour mettre à jour l'arbre avec un accès à un article N, la traversée l'arbre pour trouver N et, pendant le traversal, pour placer le noeud diminue pour dénoter la direction qui est vis-à-vis la direction prise.
Voir également
Algorithmes de cachette de omp-sci-moignon .
| Random links: | Millington, le Maryland | Langue allemande de la Pennsylvanie | Havelok le Danois | N. Robin Crossby | Pseudo-DE_LRU |