« Fonctionnement d'un ordinateur/Les mémoires cache » : différence entre les versions

|}

 

 

L'algorithme LRU, ainsi que ses variantes approximatives, sont très efficaces tant que le programme respecte relativement bien la localité temporelle. Par contre, Le LRU se comporte assez mal dans les circonstances ou la localité temporelle est mauvaise mais où la localité spatiale est respectée, le cas le plus emblématique étant la parcours d'un tableau. Pour résoudre ce problème, des variantes du LRU existent.