ARC
Adaptive Replacement Cache — yeniliği (LRU) ve kullanım sıklığını (LFU) dinamik olarak dengeleyen önbellek tahliye algoritması. Megiddo ve Modha'nın 2003 tarihli IBM makalesi. Çoğu iş yükünde LRU'dan daha iyi isabet oranı verir. ZFS önbelleğini çalıştırır.
İki ana liste (T1 yenilik, T2 sıklık) ve oranı uyarlamak için yakın zamanda tahliye edilenleri izleyen iki hayalet liste (B1, B2) vardır. B1'de isabet olursa yenilik payı artar; B2'de isabet olursa sıklık payı. Klasik LRU tarama kirlenmesinden muzdariptir (sıralı tam tarama sıcak veriyi dışarı atar) — ARC buna dayanıklıdır. IBM algoritmayı patentledi; Linux sayfa önbelleği bu yüzden ARC kullanmaz, ZFS kullanır (patent 2020'de sona erdi). Linux 2024 sonrasında ARC benzeri algoritmaları (MGLRU) inceliyor.