|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
The set of
frames candidate for replacement
|
|
|
is considered
as a circular buffer
|
|
|
n |
When a page
is replaced, a pointer is set to
|
|
|
point to the
next frame in buffer
|
|
|
n |
A use bit for
each frame is set to 1 whenever
|
|
|
u |
a page is first
loaded into the frame
|
|
|
|
u |
the corresponding
page is referenced
|
|
|
n |
When it is
time to replace a page, the first
|
|
|
frame
encountered with the use bit set to
0
|
|
|
is replaced.
|
|
|
|
u |
During the
search for replacement, each use bit
|
|
|
|
set to 1 is
changed to 0
|
|