基本参数:典型数值 典型数值 块(行)大小 4-128字节 命中时间 1-4字节 失效损失 8-32周期 (访问时间) (6-10周期) (传输时间) (2-22周期) 失效率 1%-20% Cache容量 1 KB-256 KB 北京大学计算机科学技术系 计算机系统结构教研室
Ñ7å_ª:å~6 _ª:QF] *\ò ¨» l L_D + ûã +V QÊÈ +V 3 <ó ÂÊÈ <ó ôgÊÈ <ó [ &DFKH£ .% .%
Cache如何工作? 冖时间局部性【 TEmporal Locality)·如果一个信息项正在被访 问,那么在近期她很可能还会被再次访问∞ 将最近被访问的信息项放在离处理器较近的地方 空间局部性( Spatial Locality)■在最近的将来将用到的信息 很可能与现在正在使用的信息在空间地址上是临近的 将包括临近存储字的数据块一起移动到较高层存储中 较局级 较低级 至处理器 存储器 存储器 (Cache) (主存) X块 来自处理器 Y块 北京大学计算机科学技术系 计算机系统结构教研室
Ñ7å_ª:å~6 _ª:QF] &DFKH² " Êȼû 7HPSRUDO/RFDOLW\ VpÔþµCM7ü  w ü¥óM\ÃѬîaõ ÚÔ¥ÂXµCMüØÚ<W¥X Nȼû 6SDWLDO/RFDOLW\ üÔ¥XÚ9ÚüXµC \ÃÑâü7üSüXµCüNÈÞ¥X ÚÙÀ¥,|+XDB+ÔKÏ|W¬,| W"{ ,|< , W¬{ ,|< &DFKH ÇØÚ< 9¾ØÚ< ;+ <+
最简单的 Cache:直接映射 Cache 主存地 4字节直接映射 Cache Cache索引( Index) 23456 0 位置0可以被来自以下位置的数据占用 主存位置04-8,…等等 ABCDEF ·一般情况任何地址最低两位为0的主 存位置 ·地址<1:0>→ cache索引 我们应该将哪一个放置在 cache中? 我们如何知道到底哪一个在 cache中呢? 北京大学计算机科学技术系 订系玩何斫至
Ñ7å_ª:å~6 _ª:QF] !B ù9¾¹ß!BXDB4ü ,!B Ô Ï)Ô"ø!X ,!B !⇒ FDFKHöé åÀh¹Ú¾ÔþBüFDFKH" åÀV)¹'i¾ÔþüFDFKH6" 0° ´&DFKH $ÕP4&DFKH , +VÈyôØ&DFKH , $ % & ' ( ) &DFKHöé ,QGH[