LRU（Least Recently Used）最近最少使用页面置换算法

LRU（Least Recently Used）最近最少使用页面置换算法

通常在前几条指令中使用频繁的页面很可能在后面几条指令中页频繁使用。LRU算法就是在缺页发生时首先置换最长时间未被使用的页面。

例如：

页面走向：  4  3  2  1  4  3  5  4  3  2  1  5

时间短页：  4  3  2  1  4  3  5  4  3  2  1  5

时间中页：      4  3  2  1  4  3  5  4  3  2  1

时间长页：          4  3  2  1  4  3  5  4  3  2

是否缺页：  ╳  ╳   ╳  ╳  ╳   ╳  ╳  √  √  ╳  ╳  ╳

缺页计数：  1  2  3  4  5  6  7       8  9  10

共产生缺页中断10次

注：未发生缺页中断时，也要把当前要插入的页更新为最近使用