• offline
  • Belady’s MIN (optimal replacement)
• online
  • FIFO
  • LRU
  • LFU
  • Second Chance (approximate to LRU)
  • Clock (approximate to LRU)
  • ARC (combining LRU and LFU)

http://www.os.nctu.edu.tw/meeting/pdf/2004_04/20040412_2.pdf