About: Cache replacement policies

content	<p>Your browser does not support iframes.</p>
og:title	Cache replacement policies - Wikipedia
og:type	website
Title	Cache replacement policies - Wikipedia
links to	https://en.m.wikipedia.org/wiki/EISSN_(identifier) https://en.m.wikipedia.org/wiki/Program_optimization https://en.m.wikipedia.org/wiki/Intel https://en.m.wikipedia.org/wiki/Computer_(magazine) https://en.m.wikipedia.org/wiki/Markov_chain https://en.m.wikipedia.org/wiki/Computational_complexity_theory https://arxiv.org/archive/cs.MM https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy https://foundation.wikimedia.org/wiki/...uage/Policy:Universal_Code_of_Conduct https://developer.wikimedia.org https://stats.wikimedia.org/#/en.wikipedia.org https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement https://www.mediawiki.org/ https://creativecommons.org/licenses/by-sa/4.0/deed.en https://foundation.m.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use https://en.m.wikipedia.org/wiki/Main_Page https://en.m.wikipedia.org/wiki/Special:Random https://en.m.wikipedia.org/wiki/Special:Nearby https://donate.wikimedia.org/?wmf_sour...ipedia.org&uselang=en&wmf_key=minerva https://en.m.wikipedia.org/wiki/Wikipedia:About https://en.m.wikipedia.org/wiki/Wikipedia:General_disclaimer https://en.m.wikipedia.org/wiki/ISSN_(identifier) https://en.m.wikipedia.org/wiki/Linux https://en.m.wikipedia.org/wiki/Bibcode_(identifier) https://en.m.wikipedia.org/wiki/Operating_system https://en.wikipedia.org/wiki/Wikipedia:Contact_us https://en.m.wikipedia.org/wiki/Wayback_Machine https://en.m.wikipedia.org/wiki/Computer_program https://en.m.wikipedia.org/wiki/CPU_cache https://en.m.wikipedia.org/wiki/Input/output https://en.m.wikipedia.org/wiki/Page_fault https://en.m.wikipedia.org/wiki/Computing https://en.m.wikipedia.org/wiki/Cache_(computing) https://en.m.wikipedia.org/wiki/Doi_(identifier) https://en.m.wikipedia.org/wiki/ISBN_(identifier) https://en.m.wikipedia.org/wiki/S2CID_(identifier) https://en.m.wikipedia.org/wiki/CiteSeerX_(identifier) https://www.wikimedia.org/ https://en.m.wikipedia.org/wiki/Algorithm https://en.m.wikipedia.org/wiki/ArXiv_(identifier) https://en.m.wikipedia.org/wiki/ARM_architecture_family https://en.m.wikipedia.org/wiki/LWN.net https://ar.wikipedia.org/wiki/%D8%B3%D..._%D8%A7%D9%84%D9%85%D8%A4%D9%82%D8%AA https://ca.wikipedia.org/wiki/Pol%C3%A...bstituci%C3%B3_de_la_mem%C3%B2ria_cau https://de.wikipedia.org/wiki/Cache-Algorithmus https://es.wikipedia.org/wiki/Algoritmo_de_cach%C3%A9 https://fa.wikipedia.org/wiki/%D8%A7%D...%D9%87_%D9%BE%D9%86%D9%87%D8%A7%D9%86 https://ko.wikipedia.org/wiki/%EC%BA%9...%EA%B5%90%EC%B2%B4_%EC%A0%95%EC%B1%85 https://ja.wikipedia.org/wiki/%E3%82%A...B%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0 https://ru.wikipedia.org/wiki/%D0%90%D...0%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F https://simple.wikipedia.org/wiki/Cache_algorithm https://sr.wikipedia.org/wiki/Algoritmi_ke%C5%A1iranja https://tr.wikipedia.org/wiki/%C3%96nbellek_algoritmalar%C4%B1 https://zh.wikipedia.org/wiki/%E5%BF%A...6%E7%BD%AE%E6%8F%9B%E6%A9%9F%E5%88%B6 http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/CSD-87-357.pdf http://alasir.com/articles/cache_principles/ https://web.archive.org/web/2012031420...alasir.com/articles/cache_principles/ https://developer.arm.com/documentatio...hes/Cache-policies/Replacement-policy https://doi.org/10.1007%2F978-3-642-15672-4_13 https://dl.acm.org/doi/10.1145/3593856.3595887 https://doi.org/10.1145%2F3593856.3595887 https://www.usenix.org/conference/nsdi24/presentation/zhang-yazhuo http://www.vldb.org/conf/1994/P439.PDF https://api.semanticscholar.org/CorpusID:6259428 https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.8240 https://doi.org/10.1145%2F170035.170081 https://api.semanticscholar.org/CorpusID:207177617 http://www.vldb.org/conf/1985/P127.PDF http://www.vldb.org/conf/1996/P330.PDF http://web.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-05-3.pdf https://linux-mm.org/PageReplacementDesign https://lwn.net/Articles/147879/ https://arxiv.org/abs/1001.4135 https://ieeexplore.ieee.org/document/7551384 https://doi.org/10.1109%2FISCA.2016.17 https://doi.org/10.1145/1815961.1815971 https://doi.org/10.1145%2F1815961.1815971 https://api.semanticscholar.org/CorpusID:856628 https://doi.org/10.1145/1273440.1250709 https://doi.org/10.1145%2F1273440.1250709 https://doi.org/10.1109/ICCD.2007.4601909 https://doi.org/10.1109%2FICCD.2007.4601909 https://api.semanticscholar.org/CorpusID:14260179 https://crc2.ece.tamu.edu/ https://ieeexplore.ieee.org/document/8416822 https://doi.org/10.1109%2FISCA.2018.00020 https://api.semanticscholar.org/CorpusID:5079813 https://doi.org/10.1007%2FBF00115009 https://api.semanticscholar.org/CorpusID:207771194 https://proceedings.mlr.press/v119/liu20f.html https://arxiv.org/abs/2006.16239 https://dx.doi.org/10.1145/3123939.3123942 https://doi.org/10.1145%2F3123939.3123942 https://api.semanticscholar.org/CorpusID:1811177 https://doi.org/10.1145%2F3447579 https://arxiv.org/abs/1802.05399 https://search.worldcat.org/issn/1557-735X https://api.semanticscholar.org/CorpusID:3625405 https://arxiv.org/abs/2006.09123 https://doi.org/10.1017%2F9781108637435.037 http://web.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf https://doi.org/10.1145%2F511399.511340 http://www.usenix.org/events/fast03/tech/full_papers/megiddo/megiddo.pdf https://web.archive.org/web/2009022407...the-read-cache-of-ZFS-or-The-ARC.html http://www.c0t0d0s0.org/archives/5329-...the-read-cache-of-ZFS-or-The-ARC.html http://static.usenix.org/event/usenix01/zhou.html http://dl.acm.org/citation.cfm?id=2814734 https://ui.adsabs.harvard.edu/abs/1999RTSys..17..131F https://doi.org/10.1023%2FA%3A1008186323068 https://api.semanticscholar.org/CorpusID:28282721 https://doi.org/10.1016%2FS0167-6423%2899%2900010-6 https://arxiv.org/abs/1709.10008 https://doi.org/10.1007%2F978-3-319-63390-9_2 https://arxiv.org/abs/1811.01670 https://hal.archives-ouvertes.fr/hal-01910216v3/ https://doi.org/10.1145%2F3366018 https://api.semanticscholar.org/CorpusID:53219937 https://hal.archives-ouvertes.fr/hal-03545774/ https://arxiv.org/abs/2201.13056 https://doi.org/10.1007%2Fs10703-022-00392-w https://api.semanticscholar.org/CorpusID:246430884 http://www.usenix.org/events/usenix01/full_papers/zhou/zhou_html/node3.html https://en.m.wikipedia.org/wiki/Data_set https://en.m.wikipedia.org/wiki/Cache_pollution https://en.m.wikipedia.org/wiki/Machine_learning https://en.m.wikipedia.org/wiki/Content_delivery_network https://search.worldcat.org/issn/0163-5964 https://en.m.wikipedia.org/wiki/Complexity_class https://en.m.wikipedia.org/wiki/FIFO_(computing_and_electronics) https://en.m.wikipedia.org/wiki/Overhead_(computing) https://en.m.wikipedia.org/wiki/Perceptron https://search.worldcat.org/issn/0004-5411 https://en.m.wikipedia.org/wiki/Cache_coherence https://en.m.wikipedia.org/wiki/Distributed_cache https://en.m.wikipedia.org/wiki/Stack_(abstract_data_type) https://search.worldcat.org/issn/0163-5999 https://en.m.wikipedia.org/wiki/Binary_decision_diagram https://en.m.wikipedia.org/wiki/CAS_latency https://en.m.wikipedia.org/wiki/Associative_property https://en.m.wikipedia.org/wiki/CPU_cache#Associativity https://en.m.wikipedia.org/wiki/Adaptive_replacement_cache https://en.m.wikipedia.org/wiki/Cache_replacement_policies https://en.m.wikipedia.org/wiki/Information-centric_networking https://en.m.wikipedia.org/wiki/Cache-oblivious_algorithm https://arxiv.org/abs/1801.00390 https://ui.adsabs.harvard.edu/abs/2018arXiv180100390B https://doi.org/10.1109%2FICACT.2014.6779016 https://en.m.wikipedia.org/wiki/Special:BookSources/978-89-968650-3-2 https://api.semanticscholar.org/CorpusID:830503 https://arxiv.org/abs/1702.04078 https://ui.adsabs.harvard.edu/abs/2017arXiv170204078B https://doi.org/10.1109%2FACCESS.2017.2669344 https://api.semanticscholar.org/CorpusID:14517299 https://en.m.wikipedia.org/wiki/CPU_cache#Cache_miss https://fr.wikipedia.org/wiki/Algorithme_de_mise_en_cache https://en.m.wikipedia.org/wiki/Michael_Mitzenmacher https://en.m.wikipedia.org/wiki/Worst-case_execution_time https://en.m.wikipedia.org/wiki/VLDB_conference https://en.m.wikipedia.org/wiki/Page_replacement_algorithm https://search.worldcat.org/issn/1573-0565 https://en.m.wikipedia.org/wiki/Antichain https://en.m.wikipedia.org/wiki/Node_(computer_science) https://en.m.wikipedia.org/wiki/Benchmark_(computing) https://en.m.wikipedia.org/wiki/Locality_of_reference https://en.m.wikipedia.org/wiki/Cache_thrashing https://en.m.wikipedia.org/wiki/Cache_replacement_policy# https://en.m.wikipedia.org/w/index.php...n&returnto=Cache+replacement+policies https://en.m.wikipedia.org/w/index.php...s&returnto=Cache+replacement+policies https://en.m.wikipedia.org/wiki/Talk:Cache_replacement_policies https://en.m.wikipedia.org/wiki/Cache_replacement_policy#p-lang https://en.m.wikipedia.org/w/index.php...ache_replacement_policies&action=edit https://en.m.wikipedia.org/w/index.php...=Cache_replacement_policy&redirect=no https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Overview https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Policies https://en.m.wikipedia.org/wiki/Cache_...t_policy#B%C3%A9l%C3%A1dy's_algorithm https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Random_replacement_(RR) https://en.m.wikipedia.org/wiki/Cache_...nt_policy#Simple_queue-based_policies https://en.m.wikipedia.org/wiki/Cache_...ment_policy#First_in_first_out_(FIFO) https://en.m.wikipedia.org/wiki/Cache_...ut_(LIFO)_or_First_in_last_out_(FILO) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#SIEVE https://en.m.wikipedia.org/wiki/Cache_..._policy#Simple_recency-based_policies https://en.m.wikipedia.org/wiki/Cache_...ment_policy#Least_Recently_Used_(LRU) https://en.m.wikipedia.org/wiki/Cache_...olicy#Time-aware,_least-recently_used https://en.m.wikipedia.org/wiki/Cache_...ement_policy#Most-recently-used_(MRU) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Segmented_LRU_(SLRU) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#LRU_approximations https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Pseudo-LRU_(PLRU) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Clock-Pro https://en.m.wikipedia.org/wiki/Cache_...olicy#Simple_frequency-based_policies https://en.m.wikipedia.org/wiki/Cache_...nt_policy#Least_frequently_used_(LFU) https://en.m.wikipedia.org/wiki/Cache_...y#Least_frequent_recently_used_(LFRU) https://en.m.wikipedia.org/wiki/Cache_...policy#LFU_with_dynamic_aging_(LFUDA) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#RRIP-style_policies https://en.m.wikipedia.org/wiki/Cache_...-Reference_Interval_Prediction_(RRIP) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Static_RRIP_(SRRIP) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Bimodal_RRIP_(BRRIP) https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Dynamic_RRIP_(DRRIP) https://en.m.wikipedia.org/wiki/Cache_...ximating_B%C3%A9l%C3%A1dy's_algorithm https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Hawkeye https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Mockingjay https://en.m.wikipedia.org/wiki/Cache_...ment_policy#Machine-learning_policies https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Other_policies https://en.m.wikipedia.org/wiki/Cache_...ow_inter-reference_recency_set_(LIRS) https://en.m.wikipedia.org/wiki/Cache_...ent_policy#Adaptive_replacement_cache https://en.m.wikipedia.org/wiki/Cache_...olicy#Clock_with_adaptive_replacement https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Multi-queue https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Pannier https://en.m.wikipedia.org/wiki/Cache_replacement_policy#Static_analysis https://en.m.wikipedia.org/wiki/Cache_replacement_policy#See_also https://en.m.wikipedia.org/wiki/Cache_replacement_policy#References https://en.m.wikipedia.org/wiki/Cache_replacement_policy#External_links https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=1 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-ajsmith-1 https://en.m.wikipedia.org/wiki/Page_replacement_algorithm#Least_recently_used https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-2 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=2 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=3 https://en.m.wikipedia.org/wiki/L%C3%A1szl%C3%B3_B%C3%A9l%C3%A1dy https://en.m.wikipedia.org/wiki/Page_r...ly_optimal_page_replacement_algorithm https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=4 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-3 https://en.m.wikipedia.org/wiki/Stochastic#Computer_science https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-4 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=5 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=6 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=7 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=8 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-5 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-6 https://en.m.wikipedia.org/w/index.php...cement_policies&action=edit§ion=9 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=10 https://en.m.wikipedia.org/wiki/Page_replacement_algorithm#Variants_on_LRU https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-7 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-8 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=11 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-9 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=12 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-10 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-11 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=13 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-12 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=14 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=15 https://en.m.wikipedia.org/wiki/Pseudo-LRU https://en.m.wikipedia.org/wiki/CPU_caches https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=16 https://en.m.wikipedia.org/wiki/Page_replacement_algorithm#Clock https://en.m.wikipedia.org/wiki/LIRS_caching_algorithm https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-13 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-14 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-15 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=17 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=18 https://en.m.wikipedia.org/wiki/Least_frequently_used https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=19 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-16 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=20 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-17 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=21 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-:1-18 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=22 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-:0-19 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=23 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=24 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=25 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-20 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=26 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-21 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=27 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-22 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-23 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=28 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-24 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-25 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=29 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-26 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-27 https://en.m.wikipedia.org/wiki/Learning_augmented_algorithm https://en.m.wikipedia.org/wiki/Cache_...ite_note-LykourisVassilvitskii2021-28 https://en.m.wikipedia.org/wiki/Cache_...note-MitzenmacherVassilvitskii2020-29 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=30 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=31 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-30 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=32 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-megiddo-31 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-32 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=33 https://en.m.wikipedia.org/wiki/Page_replacement_algorithm#Variants_of_clock https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=34 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-zhou-33 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-34 https://en.m.wikipedia.org/w/index.php...ement_policies&action=edit§ion=35 https://en.m.wikipedia.org/wiki/Cache_replacement_policy#cite_note-Li-35
xhv:alternate	http://dev.restore.ovi.cnr.it:8890/abo...ache_replacement_policies&action=edit https://en.m.wikipedia.org/w/index.php...ache_replacement_policies&action=edit
xhv:icon
xhv:license	Deed - Attribution-ShareAlike 4.0 International - Creative Commons
xhv:stylesheet	http://dev.restore.ovi.cnr.it:8890/abo...=site.styles&only=styles&skin=minerva http://dev.restore.ovi.cnr.it:8890/abo....client.init&only=styles&skin=minerva