LIRS caching algorithm

LIRS caching algorithm

LIRS (Low Inter-reference Recency Set) is a page replacement algorithm with an improved performance over LRU (Least Recently Used) and many other newer replacement algorithms. This is achieved by using "reuse distance" as the locality metric for dynamically ranking accessed pages to make a replacement decision.

Comment
enLIRS (Low Inter-reference Recency Set) is a page replacement algorithm with an improved performance over LRU (Least Recently Used) and many other newer replacement algorithms. This is achieved by using "reuse distance" as the locality metric for dynamically ranking accessed pages to make a replacement decision.
Depiction
LIRS replacement operations.png
Has abstract
enLIRS (Low Inter-reference Recency Set) is a page replacement algorithm with an improved performance over LRU (Least Recently Used) and many other newer replacement algorithms. This is achieved by using "reuse distance" as the locality metric for dynamically ranking accessed pages to make a replacement decision.
Hypernym
Algorithm
Is primary topic of
LIRS caching algorithm
Label
enLIRS caching algorithm
Link from a Wikipage to an external page
lwn.net/Articles/147879/%3Fformat=printable
www.amazon.com/Professional-Linux-Kernel-Architecture-Programmer/dp/0470343435
linux-mm.org/AdvancedPageReplacement
jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html
github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java
web.archive.org/web/20130704065810/http:/www.surriel.com/patches/clockpro/2.6.12/
linux-mm.org/PeterZClockPro2
www.iskm.org/mysql56/pgman_8hpp_source.html
www.cse.ohio-state.edu/~zhang/professional-linux-2.pdf
www.surriel.com/system/files/riel2003_o1_vm.pdf
docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf
access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation
people.cs.vt.edu/~butta/docs/sigmetrics05_kernelPrefetch.pdf
Link from a Wikipage to another Wikipage
Cache algorithms
Category:Memory management algorithms
Category:Online algorithms
Category:Virtual memory
Clock with Adaptive Replacement
FIFO (computing and electronics)
File:LIRS replacement operations.png
Infinispan
Locality of reference
MySQL
NetBSD
Page replacement algorithm
SameAs
4q98E
LIRS caching algorithm
m.0pmd9r5
Q6458799
Subject
Category:Memory management algorithms
Category:Online algorithms
Category:Virtual memory
Thumbnail
LIRS replacement operations.png?width=300
WasDerivedFrom
LIRS caching algorithm?oldid=1119087145&ns=0
WikiPageLength
8060
Wikipage page ID
38211641
Wikipage revision ID
1119087145
WikiPageUsesTemplate
Template:Clear
Template:Primary sources
Template:Reflist