PAGE REPLACEMENT EXAMPLE
Reference string: ABCABDADBCB
Slide set 8, slide 25
OPT
Page
Reference
Page
Fault
ABC A B C XXX
A A B C
B A B C
D A B D X
A A B D
D A B D
B A B D
C C B D X
B C B D
Total Page
Faults
5
Reference string: ABCABDADBCB
FIFO
Page
Reference
Page
Fault
ABC A B C XXX
A A B C
B A B C
D D B C X
A D A C X
D D A C
B D A B X
C C A B X
B C A B
Total Page
Faults
7
Reference string: ABCABDADBCB
LRU
Page
Reference
Page
Fault
ABC A B C XXX
A A B C
B A B C
D A B D X
A A B D
D A B D
B A B D
C C B D X
B C B D
Total Page
Faults
5