如何在C中实现OPT页面替换算法？

Question

您好我正在尝试实施OPT页面替换algorithm:

Currenly我为所有未来的内存访问引用创建了一个链表。

我最初的想法是比较我的链接列表中的每个引用，并将其下一个外观的距离标记为属性。当实际运行程序并发生页面错误时，我将查看页面表中的每个页面并逐出具有最长距离的页面。

但是，我发现我的想法非常复杂，实施效率低下。有没有更简单的方法来实现这个算法？感谢。

Answer 1

这两次执行的交换相同：（1）原始请求序列上的OPT（2）请求序列中的LRU按相反顺序执行。您可以通过链接的维基百科文章中列出的双链表策略实现LRU。