[prev] 6 [next]

Page Replacement Policies

Several schemes are commonly in use:
  • Least Recently Used (LRU)
  • Most Recently Used (MRU)
  • First in First Out (FIFO)
  • Random
LRU / MRU require knowledge of when pages were last accessed
  • how to keep track of "last access" time?
  • base on request/release ops or on real page usage?