Clock with Adaptive Replacement
Encyclopedia
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. The algorithm CAR is self-tuning and requires no user-specified magic parameters.
Page replacement algorithm
In a computer operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out when a page of memory needs to be allocated...
, which combines Adaptive Replacement Cache (ARC)
Adaptive Replacement Cache
Adaptive Replacement Cache is a page replacement algorithm withbetter performance than LRU developed at the IBM Almaden Research Center. This is accomplished by keeping track of both Frequently Used and Recently Used pages plus a recent eviction history for both...
and CLOCK, and it has performance
comparable to ARC, and substantially outperforms both
LRU and CLOCK. The algorithm CAR is self-tuning and requires no user-specified magic parameters.