基本概念 为什么需要Cache 工作原理 Cache被集成在CPU内部,用SRAM实现,速度快但是成本高 局部性原理 性能分析 有待解决的问题 Cache与主存的映射方式 全相联映射 直接映射 标记只需要19位 组相联映射 三者对比 Cache替换算法 以全相联映射为例 随机算法(RAND) 先进先出算法(FIFO) 最近最少使用算法(LRU) 手算时可不用计数器,往前看哪个最近没用被用到即可 最不经常使用算法(LFU) 总结 Cache的写策略 写命中时 写回法 全写法(写直通法) 写不命中时 写分配法 非写分配法 多级Cache