 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Maintain
FIFO page list
|
|
|
| • |
On
page fault, check reference bit
|
|
|
|
• |
If R
== 1 then move page to end of list and clear R
|
|
|
|
• |
If R
== 0 then evict page
|
|
|
| • |
I.e.,
a page has to move to top of list at least twice
|
|
|
• |
I.e.,
once after the last time R-bit was cleared
|
|
|
| • |
Disadvantage
|
|
|
|
• |
Moves
pages around on list a lot (bookkeeping overhead)
|
|