算法之LRU和LFU算法

在地址映射过程当中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，若是操做系统内存中没有空闲页面，则操做系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫作页面置换算法。java 评价一个缓存算法好坏的标准主要有两个，一是命中率要高，二是算法要容易实现。当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操做会致使

>>阅读原文<<