Using History: LRU
Explore how the Least Recently Used (LRU) page replacement policy uses historical access data to enhance virtual memory management. Understand the principle of locality, types of locality, and why LRU often outperforms simpler policies like FIFO or Random in managing paging performance.
We'll cover the following...
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 ...