我们能否在O(1)(即常数时间)内获得LRU(最近最少使用)页面替换算法？
如果可能请给出算法。
最佳答案
双向链表可以实现 O(1) 操作的 LRU 队列。使用的节点可以在恒定时间内从其旧位置取消链接，并重新链接到队列的头部。
请注意，如果您想将其用作页面替换方法，您仍然需要弄清楚如何使用 MMU 统计信息来有效地更新队列。
关于algorithm - 我们能否在 O(1) 时间内获得 LRU(最近最少使用)页面替换算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10110433/