Virtual Memory: Page Replacement Policies

FINUFO (clock) Replacement

Example: Pages which have the reference bit turned on are written in lowercase.

FINUFO with 3 pages FINUFO with 4 pages
Page Referenced Pages now residentFault occurred Pages now residentFault occurred
A AF AF
B A BF A BF
C A B CF A B CF
D B C DF A B C DF
A C D AF a B C D 
B D A BF a b C D 
E A B EF D A B EF
A a B E  a B E 
B a b E  a b E 
C A B CF a b E CF
D B C DF C A B DF
E C D EF A B D EF
  (10 faults) (8 faults)