gpt4 book ai didi

algorithm - LRU vs FIFO vs 随机

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:25:48 25 4
gpt4 key购买 nike

当出现页面错误或缓存未命中时,我们可以使用最近最少使用 (LRU)、先进先出 (FIFO) 或随机替换算法。我想知道,哪一个提供了最好的性能,也就是 future 可能出现的缓存未命中/页面错误最少?

架构:Coldfire 处理器

最佳答案

不存在完美的缓存策略,因为它需要了解 future (程序将如何访问内存)。

但是,在常见的内存访问模式情况下,有些比其他的要好得多。 LRU 就是这种情况。 LRU 历来在整体使用中表现非常出色。

但是,对于您正在尝试做的事情,另一种策略可能会更好。总有一些内存访问模式会导致缓存策略性能不佳。

您可能会发现此线程很有帮助(而且更详细!)
Why is LRU better than FIFO?

关于algorithm - LRU vs FIFO vs 随机,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6930899/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com