最近最少使用算法例题 LRU替换算法怎么理解，过程好难，这个题麻烦大神帮我看看？

LRU替换算法怎么理解，过程好难，这个题麻烦大神帮我看看？LRU是最近最少使用的算法。换句话说，最近最少使用的页面将被替换。内存容量为4页，这是要明确的。有关详细信息，请参阅下表：缺页率=6/20=3

LRU替换算法怎么理解，过程好难，这个题麻烦大神帮我看看？

LRU是最近最少使用的算法。换句话说，最近最少使用的页面将被替换。内存容量为4页，这是要明确的。有关详细信息，请参阅下表：

缺页率=6/20=3/10=30%

让我解释上表。

从上到下共有四页。

开始时，需要调用1，将1放入内存，因为1没有启动，所以缺少一页

然后，需要调用8，将1放入内存，因为8没有启动，所以缺少一页

然后，直到4个内存已满，最新使用的一个放在底部（第4页），顶部（第1页）被替换。

一般来说，只有四块空间。只有4页。然后，当页面已满时，替换长时间未使用的页面（即近期使用最少的页面），然后添加新页面。

这是一个页面替换里面比较经典的算法，希望对你有所帮助！https://iknow-pic.cdn.bcebos.com/6609c93d70cf3bc7c7f39a4dd700baa1cc112a9b