PPT Slide
LRU Approximations
- True LRU: Each page has a timestamp value that will sort the page access times.
Clock Page Replacement Algorithms
- Visualize as a circular list of page frames, with a single clock hand sweeping across.
- FIFO Clock algorithm: Clock hand always points to the page to replace; after replacement the hand moves on to the next page frame. This is the FIFO algorithm (and thus not interesting).