访问局部性

✍ dations ◷ 2025-05-17 20:07:38 #电脑内存,缓存,软件优化

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

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

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

相关

  • 通道蛋白通道蛋白是一类跨越细胞膜磷脂双分子层的蛋白质,可以指:
  • 鲁宾逊罗伯特·鲁宾逊爵士,OM,PRS、FRS(英语:Sir Robert Robinson,1886年9月13日-1975年2月8日),英国化学家,他于1947年赢得诺贝尔化学奖,原因是他对植物生物碱的研究。他从1930年到1954年在
  • 语义互操作性语义互操作性,又称为语义协同工作能力或者语义互用性,是互操作性的一种层次。IEEE(Institute of Electrical & Electronic Engineers,电气与电子工程师协会)对互操作性做出了如下
  • 西门子通信诺基亚网络(Nokia Networks),旧名诺基亚西门子通信(Nokia Siemens Networks),是一个电信解决方案供应商,原本由西门子公司的通讯集团(Siemens COM,不包括企业业务Enterprise单位)与诺
  • 丁常旺阿旺(法语:Awans)是位于比利时列日省的一座城市,人口8,888人(2010年)。
  • 萨利·贝里沙萨利·拉姆·贝里沙(阿尔巴尼亚语:Sali Ram Berisha,1944年10月15日-),阿尔巴尼亚医学专家、政治家,曾任阿尔巴尼亚总统,阿尔巴尼亚总理。1968年,贝里沙进入欧洲委员会医学研究委员会
  • 国家社会主义 (消歧义)国家社会主义可以指:
  • 1984年夏季奥林匹克运动会第二十三届夏季奥林匹克运动会(英语:the Games of the XXIII Olympiad,法语:les Jeux de la XXIIIe Olympiade),于1984年7月28日至8月12日在美国洛杉矶举行。本届奥运会被视为是奥
  • 保守力假设一个受到某作用力的粒子,从初始位置移动到终结位置,而此作用力所做的功跟移动路径无关,则称此力为保守力(conservative force),又称为守恒力。等价地说,假设一个粒子从某位置,移
  • 金佛山兰属金佛山兰属(学名:)是兰科下的一个属,为陆生兰。该属仅有金佛山兰()一种,分布于中国重庆市南川区金佛山。