0

在我们的讲座中,页面替换的 LRU 算法通过查看在最后一个“纪元”中是否被访问过的页面来解释(不确定这是否是正确的英文术语)。在每个 epoch 之后,所有页面上的 A-Bit 都设置回 0。懒惰的我没有正确听并在分配期间以不同的方式实现了模拟器:

只需将最近使用的页面放在堆栈顶部,这样我们的页面就按照它们最近使用的顺序排列,很明显这两个想法是等效的。

这在维基百科上也是这样做的,所以我想知道,你为什么还要用 A-Bit-way 来做呢?它只是过去的幼稚实现还是具有更好的运行时?我会怀疑,因为你有那些时代并一直重置 A-Bit。

4

0 回答 0