2024年4月25日
S3-FIFO
摘要： S3-FIFO 本文作为下一篇缓存文章的预备知识。 背景 基于LRU和FIFO的驱逐 FIFO和LRU都是经典的缓存驱逐算法，在过去几十年中也出现了很多追求更高效率的驱逐算法，如ARC, 2Q, LIRS, TinyLFU。传统观点认为，基于LRU的缓冲未命中率要低于基于FIFO的算法，如CLOCK 阅读全文
posted @ 2024-04-25 14:20 charlieroro 阅读(246) 评论(0) 推荐(0) 编辑