LRU(Least Recently Used)

              为了尽量减少与理想算法的差距,产生了各种精妙的算法,最少使用页面置换算法便是其中一个。LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个,就是著名的局部性原理——比内存速度还要快的cache,也是基于同样的原理运行的。因此,我们只需要在每次调换时,找到最近最久使用的那个页面调出内存。这就是LRU算法的全部内容。

这是一种数据结构,例如分为三块内存,一块用来存储常用的数据,一块用来存储不常用的数据,一块用来存储几乎不用的,利用LRU的算法,在三个内存中来回切换,让用户每次都先访问最常用的数据的那块内存,大大优化了整体的结构

你可能感兴趣的:(LRU(Least Recently Used))