Using History: LRU

This lesson discusses​ the LRU policy as a replacement policy and how it came into being.

We'll cover the following

Unfortunately, any policy as simple as FIFO or Random is likely to have a common problem: it might kick out an important page, one that is about to be referenced again. FIFO kicks out the page that was first brought in; if this happens to be a page with important code or data structures upon it, it gets thrown out anyhow, even though it will soon be paged back in. Thus, FIFO, Random, and similar policies are not likely to approach optimal; something smarter is needed.

Get hands-on with 1200+ tech skills courses.