这里是否正确完成了LRU和FIFO页面替换？

Question

我只是在学习分页，并且想知道我为我的页面替换做了什么是正确的，因为我在网上找到的教程似乎有点到处都是。我主要是要求澄清我是否做错了什么，并想要解释而不是直接链接到其他地方，我必须进一步解释那些没有真正帮助的事情。

我为序列完成了3帧内存， 0,3,1,2,3,2,0,1,0,1,3,0,2,3,1

Screenshot of my working

Y =出现故障且N =无故障。

更新：尝试修复我的FIFO， new working for FIFO

Answer 1

在执行fifo时，在每个步骤中，我们复制先前的缓存状态。请注意，缓存插槽从最左边到最右边从左到右。根据命中或未命中，我们执行以下两项操作之一：

如果击中则不做任何事。

如果miss，则删除最左边的缓存条目。在右侧添加新条目。

在做lru时，一切都保持不变，除了击中时，我们将命中项目移动到最右边的插槽。这意味着项目成为同行中最年轻的。

Answer 2

FIFO页面替换算法2分钟bangla！ https://www.youtube.com/watch?v=QuucGuHkLcI&t=9s