页面置换算法 LRU & LFU 算法

页面置换算法介绍 评价一个页面替换算法好坏的标准主要有两个，一是命中率要高，二是算法要容易实现。要提高一个页面替换算法的命中率，首先要使这种算法能正确反映程序的局部性，其次是这种算法要能够充分利用主存中页面调度情况的历史信息，或者能够预测主存中将要发生的页面调度情况。  　　页面替换算法主要用于如下几个地方：  　　(1) 虚拟存储器中，主存页面（或程序段）的替换。  　　(2) Cache中的块

>>阅读原文<<