局部性原理 访问的可能性4 0 局部性原理: 地址空间 程序在一定的时间段内通常只会访问地址空间较小的部分 例如-10%的代码将耗费90%的程序执行时间 m两种不同类型的局部性: ·时间局部性〖 Temporal Locality■如果一个信息项正在 被访问—那么在近期她很可能还会被再次访问 ·空间局部性( Spatial Locality)在最近的将来将用到的信 息很可能与现在正在使用的信息在空间地址上是临近的 北京大学计算机科学技术系 计算机系统结构教研室Ñ7å_ª:å~6 _ª:QF] pWÏ6 ¼ûsÚ ‡ ßcüÔnXÊȉYî¾îÂNÈWãX¼Ú ‡ _V X·ÕÚë Xßc; ÊÈ ø¡áàO_X¼û ‡ Êȼû 7HPSRUDO/RFDOLW\ VpÔþµCM7ü  wü¥óM\ÃѬîaõ ‡ Nȼû 6SDWLDO/RFDOLW\ üÔ¥XÚ9ÚüXµ C\ÃÑâ„ü7üSüXµCüNÈÞ¥X  NÈ  ÂXÃÑû