局部性原理 一局部性原理: ·CPU访问存储器时。无论是取指令还是存取数据—所访问的 存储单元都趋于聚集在一个较小的连续区域中 两种不同类型的局部性: ·时间局部性( emporal Locality■如果一个信息项正在 被访问—那么在近期她很可能还会被再次访问 原因口程序循环、堆栈 空间局部性【( Spatial Locality)-在最近的将来将用到的信 息很可能与现在正在使用的信息在空间地址上是临近的 原因指令顺序执行。数组存放 北京大学计算机科学技术系 计算机系统结构教研室Ñ7å_ª:å~6 _ª:QF] pWÏ6 ¼ûsÚ &38Â,|<Ê ´ªÛ¸¬,ªDB ÂX ,|)Ñ_b.üÔþWãX²Á³ ø¡áàO_X¼û Êȼû 7HPSRUDO/RFDOLW\ VpÔþµCM7ü  wü¥óM\ÃѬîaõ s´ ßc~ ÚÜ Nȼû 6SDWLDO/RFDOLW\ üÔ¥XÚ9ÚüXµ C\ÃÑâü7üSüXµCüNÈÞ¥X s´ Û¸Nc; D,