问题标签 [page-replacement]

我写了一个页面替换的模拟程序，其中Clock算法（使用1位使用位）执行与FIFO完全一样，这让我很困惑。

在这里，我有一个简单的案例来复制我的困难：

假设 FIFO 驱逐首页（第一页），并插入到最后。在本例中，时钟与 FIFO 完全相同，它总是驱逐最旧的（首页）页面。

我不知道我做错了什么，有人可以指出吗？

凌源

此代码用于页面替换“FIFO”算法。

当我运行代码时，它会进入无限循环并且不会结束。我尝试搜索它，但我无法识别它。

代码：

我无法从我的编程讲座中理解某些内容。我知道页面替换算法有页面错误。

LRU算法中，什么时候会出现缺页？是在没有更多空闲帧的时候吗？是框架已经存在但也已经使用了吗？

我的演讲中有这张照片（我只剪掉了重要的部分，因为原件是另一种语言的）：

这张图中的问题是“只有4帧，如果使用LRU算法，什么时候会出现页面错误？” 正如我所看到的，前 3 行有一个 x。这就是为什么我要问当还有空闲帧时是否发生页面错误？或者当我们需要“踢出”一帧时，页面错误是否只发生在红色 X 中？

我分享我的逻辑。我需要知道它是否正常。

我创建了一个数组，用于存储每个页面的出现总数。

例如 - 如果页面要求的顺序是 { 1,2,3,1,2}。让我们称之为“ seq”数组。

然后数组 = { 2,2,1 } 。让我们称之为“ count”数组

现在，我遍历seq并为其分配一个帧，直到我没有耗尽所有帧或者该帧尚未在内存中。然后我把它推到框架号。及其剩余的编号。最小优先级队列的发生次数。

但是，这个算法似乎是不正确的。我不明白为什么。我在这里找到了正确的算法，但我不明白为什么我的算法不起作用。

我正在研究页面替换算法。对于测试算法，我正在尝试分析操作系统请求内存（页面）的模式。我应该如何跟踪这些内存请求（虚拟）？

时钟替换算法。arr - 是物理内存 arr2 - pages（虚拟内存）如果 arr 没有 page ，则替换具有 R=0 的帧；如果所有帧的 R=1；初始化所有R=0；IF 帧有页面和 R=1 。没做什么 。否则 R=1;

Error 1 error LNK1168: cannot open C:\Users\h\Documents\Visual Studio 2013\Projects\os clock\Debug\os clock.exe for writing C:\Users\h\Documents\Visual Studio 2013\Projects\os clock \os 时钟\LINK os 时钟

我目前正在阅读有关页面替换算法的内容，并且一直在查看有关 FIFO（先进先出）方法的几个示例。

我的问题如下；您如何计算页面错误的数量，因为我看到了不同的做法。

例如： 示例 1（第 9 页）和示例 2采用完全相同的顺序。第一个计算页面错误的数量为 12，而第二个声明该数量为 15。它们使用相同数量的帧，3。

顺序是：

因此，我的问题是；哪种方法是正确的方法？您是否将前三个实例视为页面错误？

如果是这样，给定顺序：

任何帮助将不胜感激。感谢你们！

据我了解，需求分页基本上是带交换的分页，因此您可以在需要时交换页面。但是页面替换似乎或多或少是一回事，您需要引入一个页面并将其与物理内存中的现有页面进行切换。

那么有明显的区别吗？

我一直在研究模拟页面替换算法的内核模块。

它由许多页面替换算法组成：FIFO、LRU、Clock、LFU，它们同时运行，每个算法都有自己的主存视图，每个算法都有自己的页表。只有一种算法有效运行，而其他算法继续在它们的内存视图上运行，影响它们的页表。在某个时间间隔之后，调用一个切换器来比较该时间间隔内算法的缺页计数，并将缺页计数最低的那个指定为当前算法。这个想法是尝试动态切换到性能更好的算法。

我已经启动并运行了模块。它从以前运行的程序中读取页面访问数据，这些程序由成对的形式（虚拟地址，pid）组成。

我的问题是：如果我要尝试在 Linux 内核中实现这个方案，从哪里开始比较好？我一直在阅读梅尔·戈尔曼的书，但只阅读了前几章。您能否建议一些其他可能对这项特定工作有所帮助的资源？

编辑：对不起，这是一个非常广泛的问题。您能否指出我需要研究的内存管理器的特定部分？

我正在尝试实现自适应替换缓存算法，但是我正在阅读文献，但我无法理解该算法。任何人都可以解释我的算法？我看到它使用两个列表 L1 表示频率，L2 表示新近度。但是对于 L1 和 L2 列表的 T1、B1 和 T2、B2，我无法理解。

ftp://paranoidbits.com/ebooks/Outperforming%20LRU%20with%20an%20Adaptive%20Replacement%20Cache.pdf在这篇论文中我看到了这个信息。