页面替换算法 - LRU

Rog*_*hat 4 algorithm

我正在尝试使用此YouTube视频教自己LRU算法.在下面的例子中(取自这里)为什么0被3代替.不应该用4代替3,因为4是最少使用的吗?

在此输入图像描述

mfr*_*kli 5

LRU代表" 最近最少使用".它基于利用参考的"时间局部性",即在一段时间内将使用相同的东西的想法.

在您的情况下,当前之前的过去三次访问是0 - 4 - 2.这意味着在物理内存中的页面中,0是最近最少使用的,因此它被分页.