Page 71 - slides.dvi

•
•
•
We
–
–
–
–
–
–
–
–
–
Operating
OS
∗
∗
if
if
if
process
can
set
a
define
in
sum
D
can
too
of
varies
Systems
Avoiding
use
>
from
sample
assume
the
—
monitor
try
page
needs:
each
m
the
Alternatively
is
high,
to
Frame
pages
time
page
(reasonable)
working
we
use
between
“in
to
process
set
phase,
Working
are
that
Allocation
locality
a
in
prevent
page
allocate
per-process
Thrashing
time
get
Set
use”,
of
progress
sizes
reference
moves
get
processes
to
say
fault
page
more
bits
danger
process
get
it’s
and
(spatial)
thrashing
of
reference
fault
phase
through
in
(Denning,
every
by
frames
needs
total
the
frequency
rate
to
shift
to
during
e.g.
locality
1967)
phases:
be
thrashing
principle
of
ensuring
to
demand
⇒
(PFF):
10ms
working
process
D
execution
set
help
resident
reference
sufficient
suspend
“the
a
pages
determine
same
for
process
how
time”
to
many
current
make
phase:
frames
a
any
67