The Best Page to Replace
• The best page to replace is the one that will
never be accessed again
• Optimal Algorithm – Belady’s Rule
– Lowest fault rate for any reference string
– Basically, replace the page that will not be used
for the longest time in the future.
– Belady’s Rule is a yardstick
– We want to find close approximations