Slide 1Outperforming LRU with an Adaptive Replacement Cache Algorithm Nimrod megiddo Dharmendra S. Modha IBM Almaden Research Center Slide 2 Outline Introduction. ARC intuition.…