c - 简单标量缓存 LRU 实现

Question

我在 cache.c 文件中寻找 LRU 代码，但这是我能找到的唯一代码:

switch (cp->policy) {

  case LRU:

  case FIFO:

    repl = cp->sets[set].way_tail;
    update_way_list(&cp->sets[set], repl, Head);
    break;

我觉得好像缺少 LRU 代码，我认为应该将 LRU 算法放在冒号之后。所以，如果我遗漏了什么，你能指出正确的方向或给我一些提示吗？

非常感谢。

Answer 1

没有看到其余代码就很难说，但我在这里看到两种明显的可能性。一个是，正如您所建议的那样，LRU 管理的代码丢失了，可能是由于编辑错误之类的原因。

然而，我认为更有可能的可能性是，对于代码的这个特定部分，LRU 和 FIFO 管理做同样的事情，所以它们取决于 C switch 语句的“fall through”在这种情况下为两者执行相同的代码(但可能会为其他策略执行其他代码)。