|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
Simple to
implement--adopted by many OS (like
|
|
|
|
Unix SVR4)
|
|
|
n |
A list of
free frames is maintained
|
|
|
|
u |
when a process
issues a page fault, a free frame
|
|
|
|
(from this list)
is allocated to it
|
|
|
|
u |
Hence the number
of frames allocated to a page
|
|
|
fault process
increases
|
|
|
|
u |
The choice for
the process that will loose a frame
|
|
|
|
is arbitrary: far
from optimal
|
|
|
n |
Page
buffering can alleviate this problem since
|
|
|
a page may be
reclaimed if it is referenced again
|
|
|
soon
|
|