请说明LRU-K缓存淘汰算法的基本原理和实现思路。

Question

Accepted Answer

考察点：考察对LRU-K算法原理和实现细节的理解。回答思路：解释LRU-K的核心思想，即记录访问历史，选择K次访问后才进入缓存 描述数据结构设计，如两个队列或历史记录与主缓存 说明访问计数和淘汰流程，重点处理历史记录淘汰 对比标准LRU，说明LRU-K如何防止偶发访问导致的缓存污染

考察说明