Page 67 - slides.dvi

•
•
•
Graph
Operating
want
FIFO
plots
getting
to
Systems
can
—
Page
frame
page-fault
exhibit
minimise
Page Faults per 1000 References FIFO 45 Performance
rate
Replacement
area
10
0
5
15
35
30
40
20
25
allocation
Belady’s
against
5
Algorithms
CLOCK
under
LRU
OPT
right
6
Comparison
7
number
has
curve
anomaly
of
8
9
major
physical
10
(although
11
it
impact.
frames
12
.
.
for
13
a
Number of Page Frames Available
doesn’t
14
in
15
this
pseudo-local
case)

reference

string.

63