Rog*_*hat 4 algorithm
我正在尝试使用此YouTube视频教自己LRU算法.在下面的例子中(取自这里)为什么0被3代替.不应该用4代替3,因为4是最少使用的吗?
mfr*_*kli 5
LRU代表" 最近最少使用".它基于利用参考的"时间局部性",即在一段时间内将使用相同的东西的想法.
在您的情况下,当前之前的过去三次访问是0 - 4 - 2.这意味着在物理内存中的页面中,0是最近最少使用的,因此它被分页.
归档时间:
13 年,5 月 前
查看次数:
7698 次
最近记录:
11 年,11 月 前