exp4_LRU

exp4_LRU是一种缓存淘汰算法，它使用最近最少使用（LRU）策略来选择要丢弃的数据项。当缓存已满时，exp4_LRU会根据数据项的访问顺序将其从缓存中移除。最近被访问的数据项会被放置在缓存的末尾，而最早被访问的数据项则会被放置在缓存的开头。这样，当需要为新的数据项腾出空间时，exp4_LRU会优先丢弃最早被访问的数据项。这种算法能够有效地利用有限的缓存空间，并且对于具有时间相关性的数据访问模式非常适用。