FIFO算法的疑问

来源：5-6 实现FIFO缓存置换算法

慕哥2296688

2019-08-31

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

写回答

1回答

咚咚呛

2019-09-01

已采纳

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

慕移动9586716

咚咚呛

明白了

2020-10-04

共6条回复

（新版）计算机基础，计算机组成原理+操作系统+网络

编程之前先学这门课，系统补足计算机基础知识，夯实编程地基

7748 学习 · 1581 问题

相似问题

回答 3

回答 1

回答 2

回答 1

回答 1