2 ms·
CLOCK and CAR can perform a bit better than LRU in certain situations. Notably, CLOCK keeps items that are accessed atleast once during a round while LRU will
by zaarn 8y ago
CLOCK and CAR can perform a bit better than LRU in certain situations.
Notably, CLOCK keeps items that are accessed atleast once during a round while LRU will kick out the least accessed item.
The benefit of using CLOCK is that you don't have to maintain a list but only a ringbuffer. Removing an item for a CLOCK's buffer can be almost free if you use a single bit to indicate presence. A LRU will have to maintain some form of list, array or linked. In practise, LRU is expensive to implement while CLOCK is simple. CAR offers LRU performance with less complexity.