LRU Implementation
Counter implementation
- every page has a counter; every time page is referenced, copy clock to counter
- when a page needs to be changed, compare the counters to determine which to change
Stack implementation
- keep a stack of page numbers
- page referenced: move to top
- no search needed for replacement