Page 61 - slides.dvi

•
•
•
•
•
1.
4.
3.
2.
–
–
In
Operating
(d)
Page
(c)
(a)
(b)
Can
data
to
When
if
read
need
Systems
locate
Modified
restart
reality,
write
mark
—
to
Question:
we’re
select
reduce
it
there
the
a
the
paging
size
the
is
otherwise
desired
as
Demand
how
(alternatively
in
a
of
free
discard
reading
do
Paged
algorithm:
page
desired
victim
select
free
overhead
faulting
from
Replacement
in.
could
invalid
we
a
on
Virtual
frame
by
into
in
physical
a
unused
page
disk,
frame
for
swap
its
Memory
victim
process
choose
we
freed
page
use
the
back
adding
out
pages
replacement
a
it
a
memory
our
if
to
page
need
process
fault
is
frame
a
to
page
dirty
total
we
disk,
whole
victim
incoming
page
on
free
bit
free,
limited
and
to
disk
⇒
page:
page?
tables
process
demand
frame
to
of
PTEs
free
exceeds
(can
physical
some
physical
potentially
memory
frames)
to
omit
memory
hold
step
size
the
2c)
57