 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n |
Pages to be
replaced are kept in main memory for a
|
|
|
while to guard
against poorly performing
|
|
|
replacement
algorithms such as FIFO
|
|
|
| n |
Two lists of
pointers are maintained: each entry
|
|
|
points to a
frame selected for replacement
|
|
|
|
u |
a free page list for frames that have not been
|
|
|
modified since
brought in (no need to swap out)
|
|
|
|
u |
a modified page list for frames that have been
|
|
|
modified (need to
write them out)
|
|
|
| n |
A frame to be
replace has a pointer added to the tail
|
|
of one of the
lists and the present bit is cleared in
|
|
|
corresponding
page table entry
|
|
|
|
u |
but the page
remains in the same memory frame
|
|
