存储系统---Cache的替换策略和写策略

引言： Cache的工作原理要求它尽量保持最新数据。无论何种映射方式，Cache与主存之间都是一对多，当一个新的主存块需要拷贝到Cache中时，如何替换？替换策略解决了如何将数据从主存写入Cache的问题。 当然，替换的策略与映射方式有关，如直接映射只能存到Cache的一个固定行，因此只能覆盖原来的内容。而全相联和组相联就存在策略问题。 硬件实现的替换方法常用的有三种： 最不经常使用（LFU）算法

>>阅读原文<<