CentralNotice From Wikipedia, the free encyclopedia Jump to: navigation , search Adaptive Replacement Cache (ARC) is a page replacement algorithm with better performance [ 1 ] than LRU (Least Recently Used) developed [ 2 ] at the IBM Almaden Research Center . This is accomplished by keeping track of both Frequently Used and Recently Used pages plus a recent eviction history for both. In 2006, IBM was granted a patent for the adaptive replacement cache policy . 1 Summary 1.1 Replacement 2 Deployment 3 References 4 External links 5 See also Summary [ edit ] Basic LRU maintains an ordered list (the cache directory) of resource entries in the cache, with the sort order based on the time of most recent access. New entries are added at the top of the list, after the bottom entry has been evicted. Cache hits move to the top, pushing all other entries down. AR...