Clock with Adaptive Replacement
Clock with Adaptive Replacement (CAR) is a page replacement algorithm, which combines Adaptive Replacement Cache (ARC) and CLOCK, and it has performance comparable to ARC, and substantially outperforms both LRU and CLOCK[1]. The algorithm CAR is self-tuning and requires no user-specified magic parameters.
References
- ^ CAR: Clock with Adaptive Replacement, Sorav Bansal and Dharmendra S. Modha