Caching LRU是否用于文件系统缓存？

我了解到，由于计算开销，真正的LRU并没有在虚拟内存系统中实现。那么，为什么LRU算法在文件缓存中是可行的呢

我认为原因可能是inode中的时间域。对吗？

这是关于速度的

虚拟内存状态位必须在纳秒内更新，因此需要硬件支持，并且LRU的状态信息在硬件中实现的成本很高。例如，时钟算法设计为近似LRU，硬件支持成本较低

文件系统操作以毫秒为单位。CPU可以在很短的时间内完成软件中的LRU。从CPU的角度来看，毫秒是如此的“慢”（19万条指令），以至于只防止少量缓存未命中会产生巨大的回报。

这是关于速度的

虚拟内存状态位必须在纳秒内更新，因此需要硬件支持，并且LRU的状态信息在硬件中实现的成本很高。例如，时钟算法设计为近似LRU，硬件支持成本较低

---

文件系统操作以毫秒为单位。CPU可以在很短的时间内完成软件中的LRU。从CPU的角度来看，毫秒是如此的“慢”（19万条指令），因此仅防止少量缓存未命中会产生巨大的回报。

@우지식 不客气。如果答案是有帮助的，那么你接受它就好了@우지식 不客气。如果答案是有帮助的，那么你接受它就好了。