| Page Replacement Algorithms |
|
|
|
|
|
|
|
|
|
|
| • | Want
lowest page-fault rate. |
||||||||
| • | Evaluate
algorithm by running it on a |
||||||||
| particular
string of memory references |
|||||||||
| (reference
string) and computing the |
|||||||||
| number
of page faults on that string. |
|||||||||
| • | Reference
string – ordered list of pages |
||||||||
| accessed
as process executes |
|||||||||
| Ex.
Reference String is A B C A B D A D B C B |
|||||||||
