Page Replacement Algorithms

Here is another example of LRU with 3 available frames. There are fewer page faults than in FIFO:

LRU page-replacement algorithm.

LRU page-replacement algorithm. Taken from Bell, John T. "Virtual Memory." University of Illinois, Chicago.