Page Replacement Algorithms
Counters – each page-table entry associated with a time-of-use field and added to the CPU a logical clock or counter
Stack – a stack of page numbers
LRU Approximation Algorithms
Additional-Reference-Bits Algorithm
Shift registers used to contain history information
Page with lowest digital value is replaced