访问局部性

✍ dations ◷ 2025-07-15 00:38:59 #电脑内存,缓存,软件优化

访问局部性(英语:Locality of reference)指的是在计算机科学领域中应用程序在访问内存的时候,倾向于访问内存中较为靠近的值。

访问局部性分为三种基本形式,一种是时间局部性,另一种是空间局部性。时间局部性指的是,程序在运行时,最近刚刚被引用过的一个内存位置容易再次被引用,比如在调取一个函数的时候,前不久才调取过的本地参数容易再度被调取使用。空间局部性指的是,最近引用过的内存位置以及其周边的内存位置容易再次被使用。空间局部性比较常见于循环中,比如在一个数列中,如果第3个元素在上一个循环中使用,则本次循环中极有可能会使用第4个元素。第三种为循序局部性。

局部性是出现在计算机系统中的一种可预测行为。系统的这种强访问局部性,可以被用来在处理器内核的指令流水线中进行性能优化,如缓存,内存预读取以及分支预测。

相关

  • 美国医学会杂志《美国医学会杂志》(JAMA: The Journal of the American Medical Association)是一份美国出版的经由同行评审的医学期刊。该期刊由美国医学会以每周一期出版。起初于1883年创
  • 圣何塞圣何塞(英语:San Jose;/ˌsæn hoʊˈzeɪ/),是美国加州旧金山湾区的一个城市。位于旧金山湾区南部、圣克拉拉县和硅谷境内,是在人口上加州的第三大城,仅次于洛杉矶和圣迭戈,并且在2
  • 卡尔马联盟卡尔马联盟(丹麦语、瑞典语、挪威语:Kalmarunionen)是1397年至1523年由斯堪的纳维亚的丹麦、瑞典(包括芬兰)和挪威(包括冰岛、法罗群岛、格陵兰、设得兰和奥克尼)为主组成的共主邦
  • 羧肽酶.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 单色光在物理学里,单色光(monochromatic light)一般是指波长为单一值的电磁辐射。严格地说,并没有任何光源,能够制造出纯单色光。虽然有些先进的激光,能够制造出线宽极窄的激光光。这些
  • 阿雷格里港阿雷格里港(葡萄牙语:Porto Alegre)又称愉港,是巴西南部最大的城市之一,它是南大河州的首府。2004年的人口有1,416,000。阿雷格里港市位于五条河流域的交叉处,其中包括Guaíba湖(但
  • 东都明京赤嵌楼(闽南语:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Tshi
  • 网络电视网络电视,或称在线电视、在线电视、互联网电视,是利用互联网上进行电视直播。通常电视节目以WMV、ASF等流媒体的格式,客户端须安装相应的播放软件,一般Windows Media Player或Re
  • 沙福克决议沙福克决议(英语:Suffolk Resolves,又译作“萨福克决议”)是在1774年9月9日,由马萨诸塞的沙福克县领导人所宣布的一项声明。该声明拒绝《马萨诸塞政府法》并决议抵制英国进口货物
  • 拉普拉塔河拉普拉塔河(西班牙语:Río de la Plata),实际上是南美洲巴拉那河和乌拉圭河汇集后形成的一个河口湾。其名在西班牙语中意为“白银之河”。拉普拉塔河位于南美洲东南部阿根廷和乌