LRU – Least Recently Used is a cache replacement algorithm that removes the least recently used cache values when the cache is full.That means an LRU-using system has to timestamp cache entry accesses, or use counters, both of which are complex and could need hardware support. First in, first out (FIFO) is an alternative cache entry replacement method.