Cet article analyse l'efficacité des politiques d'éviction de cache, en comparant la méthode LRU (Least Recently Used) à une méthode d'éviction aléatoire et à d'autres variations. Il est démontré que dans certains cas, une politique d'éviction aléatoire peut rivaliser avec LRU, surtout dans des situations où le cache est trop petit pour contenir toutes les données utilisées régulièrement. Les résultats sont présentés à l'aide de taux de ratés de cache pour différentes tailles de cache, soulignant que des choix aléatoires peuvent parfois être plus performants dans des caches de grande taille. L'auteur suggère que la politique d'éviction 2-aléatoire pourrait être une alternative efficace à LRU dans des systèmes à plusieurs niveaux.