问题标签 [page-replacement]

我想获得一个干净的页面列表或非活动/活动列表。

但是当我使用LIST_HEAD(clean_pages), LIST_HEAD(l_inactive)or时LIST_HEAD(l_active)，所有列表都是空的..

另外，LIST_HEAD(l_hold)也是空的。。

有没有办法从 Linux Kernel 获得干净的页面？或者有什么办法可以遍历页表中的所有页面？

当我们增加进程的帧数时，页面错误的数量应该会减少，但有时页面错误会增加（Belady 的反常现象）。如何避免这种情况？

该项目的目标是采用先前创建的程序，该程序计算数据矩阵的叉积，并在其上测试页面替换算法。

这个想法是弄清楚程序使用了多少页，以及在计算叉积的循环期间引用各种页码的顺序。

出于测试目的，页面大小应该限制为 4096。我不完全确定从哪里开始找出页面引用字符串。这是需要计算的循环：

任何可以提供的帮助或建议将不胜感激，我很不知道从哪里开始，但是一旦我知道如何实际获取参考字符串，我就可以完成剩下的工作。

假设物理内存中有 3 帧。第 1 帧有引用字符串“a”，第 2 帧有引用字符串“b”，第 3 帧有引用字符串“c”。它们的使用位为 1。下一个序列牺牲品是第 2 帧。

如果下一个参考字符串是'b'，在第二次机会算法中，我们将第 2 帧的使用位再次设置为 1。之后，如果下一个引用字符串是“d”，则第 2 帧将被替换为“d”，第 1 帧和第 3 帧的使用位也将设置为 0。

为什么第二次机会算法在引用字符串“b”出现后没有将受害者更改为第 3 帧？b 是最新的参考，但为什么我们要替换它？

编辑

也许我在第二次机会算法上犯了一些错误。

例如，如果引用序列是 'ebcabcb d' 并且物理内存中有 3 帧，我的步骤是：

在序列 7 和序列 8 之间，替换了第 2 帧。我对么？

如题。

有一个包含 3 个页面的缓冲池，用于接收对以下页码的请求：

2,4,4,2,5,2,1,1,3,1

替换策略是 MRU 和 CLOCK。我对它们的工作方式感到困惑。有人可以给我看看吗？非常感谢~

更新：

我的解决方案遵循 MRU 政策：

2

2 4

2 4

2 4

2 4 5

2 4 5

1 4 5

3 4 5

1 4 5

是对的吗？

并遵循 LRU 政策：

2米

2 4米

2 4 小时

2 4 小时

2 4 5 米

2 4 5 小时

2 1 5 米

2 1 5 小时

2 1 3 米

2 1 3 小时

是对的吗？

我在哪里可以获得 Linux 内核中为内存管理而维护的活动/非活动页面列表？基本上我想定期转储这些列表的信息，这样我就可以了解哪些页面是活动的/非活动的？最终目标是找出哪些共享库正在被积极使用，哪些其他的不是那么活跃。

谢谢，

问题：

考虑以下页面引用字符串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。

假设五帧，最优页面替换算法会发生多少页面错误？请记住，所有框架最初都是空的，因此您的第一个独特页面都将花费一个错误。

我不太确定会发生什么：

我是内存管理和页面替换算法的新手。我找到并打印了一个关于最近最少使用算法的问题，但不幸的是，我无法确定我的答案和思考过程是否正确。

我正在努力通过阅读免费教科书和观看 YouTube 上的示例来巩固我对算法的理解。但是，如果我掌握了这个概念，我将不胜感激，您可以解释一下，并提供有关如何改进我的答案和纠正我的思维过程的任何建议。请看下图，其中粗体数字是页面错误，带星号的数字是页面命中（我计算了 21 个页面错误）：

PS如果很难横向阅读，我很抱歉，但这是我可以在没有小数字的情况下将整个表格放入图像中的唯一方法。

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

我已经为序列做了一个 3 帧内存， 0、3、1、2、3、2、0、1、0、1、3、0、2、3、1

我的工作截图

Y = 有故障，N = 无故障。

更新：尝试修复我的 FIFO，FIFO 的 新工作

我最近遇到了基于 Flash Aware 页面替换算法的论文。在经历了其中的几个之后，我通过修改以前算法中的一些东西来创建一个新算法。我现在希望针对其他现有算法测试该算法，并且需要帮助来做同样的事情。我最近遇到了FlashSim。我编译了它，但不知道如何在其中运行我的算法。如果有人可以逐步向我提供有关如何进行此操作的说明，那就太好了。