title: Why LRU doesn't suffer Belady's Anomaly?
body: <p>I have a question about page replacement algorithms. FIFO suffers from <a href="http://en.wikipedia.org/wiki/Belady%27s_anomaly" rel="noreferrer">Belady's Anomaly</a> but LRU doesn't. Does anyone know why LRU doesn't suffer? I've been searching for the reason on the internet but no luck.</p>