访问局部性

✍ dations ◷ 2025-02-01 04:44:51 #电脑内存,缓存,软件优化

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

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

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

相关

  • 霍尔巴赫保尔-亨利·提利·霍尔巴赫男爵(法语:Paul-Henri Thiry, baron d’Holbach,1723年-1789年),法国哲学家,无神论者。1723年生于德国巴伐利亚一商人家庭。1735年时移居法国。1744年就
  • 查慎行选自《清代学者象传》第一集,清叶衍兰辑摹,黄小泉绘。查慎行(1650年6月7日-1727年9月25日),本名嗣琏,字夏重,后改名慎行,字悔余,号他山,又号查田,赐号烟波钓徒,晚年居于初白庵,所以又称查
  • S·劳伦斯·齐普尔斯基斯蒂芬·劳伦斯·齐普尔斯基(英语:Stephen Lawrence Zipursky,1955年1月9日-),美国神经生物学家。自1985年在加州大学洛杉矶分校组建实验室以来,齐普尔斯基致力于研究那些引导神经
  • 铁路利用本列表资料分别列出铁路货运及客运之资料。下表列出每年延吨公里超过10亿的国家,若无其他注记,资料均来自国际铁路联盟铁路统计2014年报告下表列出每年货运量1000万吨以上的国
  • 数学领域随着数学史的推移,数学已成为一个极广泛的主题,因此有必要对不同的数学领域进行分类。许多不同的分类方案已经出现,有相同点也有不同点,差异的原因主要是它们使用的目的不同。此
  • 吸盘吸盘,一般是指动物的吸附器官,呈圆形漏斗状,可吸附在固体表面,亦可以有摄食、运动的功能。头足纲动物、蛭纲动物、苍蝇、海星和壁虎等动物的体表上均有。吸盘由环状肌肉构成,当动
  • 青浦区青浦区是上海市的市辖区,区名因青龙镇而得名,原为青浦县。位于上海市西部淀山湖畔,西侧毗连苏州市的吴江区与昆山市,南侧与松江区、金山区及浙江省嘉善县相接,北部连接嘉定区,东侧
  • 马来西亚死刑制度死刑是马来西亚的其中一种法律制裁。这是对勒索、绑架、谋杀、贩毒、叛国和对抗最高元首的强制性惩罚措施。自2003年,该法律的范围已扩大至恐怖主义行为。任何涉及恐怖主义的
  • 天 (佛教)天界(梵语:Deva-loka),音译提婆界,轮回中的六道之一。人如果能够行十善业,死后将升天界享受快乐。佛教认为有二十八(层)天,不过佛经中没有明确提到过“二十八天”的概念。其中居住的
  • 短链脂肪酸短链脂肪酸(Short-chain fatty acids 简称SCFAs)是一组由五个或以下的碳原子组成的饱和脂肪酸。和长链脂肪酸不同,短链脂肪酸是由厌氧细菌或酵母菌进行糖酵解制造出来的,例如