存储器层次结构概述 希望的理想存储器 存储器的层次结构 层次化存储器结构(Memory Hierarchy) Cache基本概述 加快访存速度措施之三:引入Cache 程序的局部性原理举例1 程序的局部性原理举例2 Cache(高速缓存)是什么样的? Cache 的操作过程 Cache(高速缓存)的实现 Cache映射方式 Cache映射(Cache Mapping) The Simplest Cache: Direct Mapped Cache 有效位(Valid Bit) 64 KB Direct Mapped Cache with 16B Blocks 如何计算Cache的容量? 全相联映射Cache组织示意图 举例:Fully Associative 组相联映射(Set Associative) 例1:A Two-way Set Associative Cache Cache命中率和缺失率 命中率、缺失率、缺失损失 Average access time(平均访问时间) 命中率到底应该有多大? 看看命中率对平均访问时间的影响 Cache的关联度 高速缓存的缺失率和关联度 标记位大小与关联度