Page Replacement Algorithms

Here is another example of OPT with 3 available frames. Notice the considerable reduction in the number of page faults:

Optimal page-replacement algorithm.

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