Algorithms To Live By: The Computer Science of Human Decisions

by Brian Christian

Bélády compared Random Eviction, FIFO, and variants of LRU in a number of scenarios and found that LRU consistently performed the closest to clairvoyance.