Finding the Best Page
A good property
- if you put more memory on the machine, then your page fault rate will go down.
- Increasing the size of the resource pool helps everyone.
The best page to toss out is the one you’ll never need again
Never is a long time, so picking the one closest to “never” is the next best thing.
- Replacing the page that won’t be used for the longest period of time absolutely minimizes the number of page faults.
- Example: