在多体并行存储系统中，由于 I/O 设备向主存请求的级别高于 CPU 访存，这就出现了 CPU 等待 I/O 设备访存的现象，致使 CPU 空等一段时间，甚至可能等待几个主存周期，从而降低了 CPU 的工作效率。为了避免 CPU 与 I/O 设备争抢访存，可在 CPU 与主存之间加一级缓存，这样，主存可将 CPU 要取的信息提前送至缓存，一旦主存在与 I/O 设备交换时， CPU 可直接从缓存中读取所需信息，不必空等而影响效率。
3 目前提出的算法可以分为以下三类（*类是重点要掌握的）：
（1）传统替换算法及其直接演化，其代表算法有 ：①LRU（ Least Recently Used）算法：将*近*少使用的内容替换出Cache ；②LFU（ Lease Frequently Used）算法：将访问次数*少的内容替换出Cache；③如果Cache中所有内容都是同*被缓存的，则将*的文档替换出Cache，否则按LRU算法进行替换 。④FIFO( First In First Out)：遵循先入先出原则，若当前Cache被填满，则替换*早进入Cache的那个。
