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 parameters.

References

^ Sorav Bansal and Dharmendra S. Modha (2004). "CAR: Clock with Adaptive Replacement". In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). pp. 187--200. Retrieved 2012-02-19. {{cite conference}}: Unknown parameter |booktitle= ignored (|book-title= suggested) (help)

[1] Sorav Bansal and Dharmendra S. Modha (2004). "CAR: Clock with Adaptive Replacement". In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). pp. 187--200. Retrieved 2012-02-19. {{cite conference}}: Unknown parameter |booktitle= ignored (|book-title= suggested) (help)

[1]