操作系统之cache替换算法

局部性原理：利用上层存储器使用的“历史信息”（即考虑过去、现在、未来）。

存储器的特点：

（1）存取方式

（2）存取大小

（3）存取速度

cache替换算法：

（1）随机算法（RAND算法）

（2）先进先出算法（FIFO算法）

（3）近期最少使用算法（LRU算法）

（4）最优替换算法（OPT算法）