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

时间:2014-06-16 04:52:15

标签: c algorithm process operating-system clock

我是C的新手,我在实施此计划时遇到了麻烦,假设要模拟 时钟页面替换算法,用于交换进程内存中的页面。

我不知道从哪里开始实施此模拟。我想读取一个0-99号页面的文件,然后从那里使用Clock页面替换算法 模拟页面替换。任何人都可以引导我朝着正确的方向前进,我已经在周末通过发现来阅读c,这样我就可以学习这门语言了。任何帮助都会很棒。谢谢。附件是算法。Clock Page Replacement

1 个答案:

答案 0 :(得分:1)

要存储的数据的性质不明确,是否有点字段或其他内容?如果是位字段,则每个数据项将被分配为基本整数类型(如unsigned int,或者最好是uint32_t)。在这种情况下,您可以使用位运算符来设置,清除或检查一下。

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

在这两种情况下,整个“时钟”可以分配为一个项目数组,您可以通过简单的for循环进行迭代。时钟旁边发布的伪代码并不理想:每当事先知道项目数时,都使用for循环。不需要“时钟指针”,使用循环迭代器。