 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
• |
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
|
|