FIFO算法的疑问

Question

现在主存中有一个节点想要置换缓存中的内容，如果缓存中存在该节点，那么是不是要将存在的节点删除，然后再把该节点加到缓存的尾部？
比如现在缓存容量是4，现在缓存中是【1，2，3，4】.当再进入一个2的时候，缓存序列就应该变成了【1，3，4，2】？

Answer 1

咚咚呛 2019-09-01 00:05:51

应该添加到序列的头部，因为添加进缓存表示最近会使用，如果放到尾部，则又容易会被淘汰，那加入缓存就没有意义了。

• 提问者 慕哥2296688 #1

  非常感谢！

• 提问者 慕哥2296688 #2

  淘汰的时候不是从头开始淘汰吗？FIFO，我的理解是，淘汰的时候先把先进来的淘汰，所以会把头部的淘汰。因此，放在尾部才不容易淘汰

• 慕移动9586716 #3

  对啊，淘汰是从头部开始淘汰，所以应该添加到尾部呀

点开查看后面3条评论