c - 如何在C中实现时钟页面替换算法？不是 C++

Question

我是 C 语言的新手，我在实现这个应该模拟的程序时遇到了问题用于将页面交换进出进程内存的时钟页面替换算法。

我不太清楚从哪里开始实现这个模拟。我假设要读取页码 0-99 的文件，然后从那里使用时钟页面替换算法来模拟页面替换。谁能引导我朝着正确的方向前进，周末我一直在通过发现阅读 c，这样我就可以学习这门语言。任何帮助都会很棒。谢谢。附上算法。

Answer 1

要存储的数据的性质不清楚，是位域还是其他？对于位字段，每个数据项都将分配为原始整数类型(如 unsigned int，或者最好是 uint32_t)。在这种情况下，您可以使用位运算符来设置、清除或检查位。

如果数据是其他数据，您可以使用结构来定义每个数据项，并且该位可以表示为 bool 值。

在这两种情况下，整个“时钟”都可以分配为项目数组，您可以使用简单的 for 循环对其进行迭代。贴在时钟旁边的伪代码并不理想:只要事先知道项目的数量，就使用 for 循环。不需要“时钟指针”，使用循环迭代器。