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.