caption: 40 LRU Implementation(Cont.) Stack implementation -- keep a stack of page numbers in a double link form: --Page referenced: move it to the top requires 6 pointers to be changed --No search for replacement