Page 62 - slides.dvi

•
•
•
–
–
–
–
–
–
–
–
–
–
–
Operating
Page
in
Least
can
(i.e.
keep
used
LRU
First-In
Optimal
Systems
serves
a
discard
replace
—
assumes
only
as
is
LRU
general:
Question:
again
Page
a
the
be
is
Recently
performance
past
queue
replaces
or
First-Out
is
how
of
Algorithm
page
good
done
the
pretty
not
a
OPT
Used
Replacement
do
Replacement
difficult
independent
we
with
bad,
(FIFO)
page
with
pages,
which
good
to
(OPT)
(LRU)
of
Algorithms
an
-ve
will
comparison
which
page
discard
not
predict:
although
for
time)
oracle,
predictor
determine
has
Algorithms
use
be
or
of
from
the
very
have
not
other
in
the
used
no
head
LRU
been
simple.
frequency
idea
again
future
hindsight
used
algorithms
for
for
ordering?
whether
the
longest
page
longest
period
of
replaced
amount
time
will
of
be
time
58