adaptive-replacement-cache · research · also ARC

Adaptive Replacement Cache

Adaptive Replacement Cache adjusts a recency/frequency balance using resident lists and nonresident histories.

Related Observatory article: Adaptive Replacement Cache on hesela.com

The FAST 2003 algorithm assumes equal-sized demand-paged items, not arbitrary SSD firmware. [1]

Relations

related

ghost-cache-entry, lru-replacement, cache-pollution

Citations

1. Nimrod Megiddo and Dharmendra S. Modha. ARC: A Self-Tuning, Low Overhead Replacement Cache. FAST 2003, pp. 115-130; sections I, IV-V. (accessed 2026-10-15)
2. Hesela: mapping caches, scan phases and cache-history semantics (constructed examples) (accessed 2026-10-15)

JSON: /data/terms/adaptive-replacement-cache.json