Oracle体系结构中经常看到LRU算法,Least Recently Used,也有叫“最近最少使用页面置换算法”,简单讲,Oracle会将内存中最近不用的数据库移出内存以腾出空间来加载另外的数据.算法的实现虽然无法获取,但对于我们很多人来说,也没有必要了解.更重要.更实际地是知道它的作用,以及基于此对一些问题的分析与判断. 关于这个算法,有一种最理想的计算,就是每次调换出的内存是所有内存中最迟将被使用的,可以最大限度地推迟内存调换,但这种算法是理想内存置换,无法实现.为了减少与理想算法的差距…