Linux implements an LRU based page replacement algorithm. Although simple, it is suboptimal for a wide range of important workloads.

At the present moment there are a few experimental implementations of advanced replacement algorithms being developed and discussed.

This page attempts to detail known LRU deficiencies, along with benchmarks to highlight them.