访问局部性

✍ dations ◷ 2025-06-28 23:58:04 #电脑内存,缓存,软件优化

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

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

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

相关

  • 外消旋体外消旋混合物(英语:racemic mixture、racemate,或称为 外消旋体)是等物质的量的一对对映体混合后得到的组成物。第一个制得的外消旋体是路易·巴斯德制得的酒石酸的外消旋混合物
  • 蹴踘蹴鞠(拼音:cù jū,中古拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 金娃娃黑青斑河鲀,又名暗绿鲀、金娃娃,为辐鳍鱼纲鲀形目四齿鲀亚目四齿鲀科的其中一种,生活在近海淡水或淡咸水,原生地分布于泰国、柬埔寨、马来西亚、缅甸、中国等地区之流域。栖息在
  • 天弘科技天弘科技(Celestica)是一所从事电子专业制造服务(EMS)的加拿大跨国公司,总部位于多伦多。它在美洲、欧洲和亚洲的11个国家设立了20多个办事点。天弘科技的多伦多总部最初是IBM的
  • ð浊齿擦音全称是浊无咝齿擦音,辅音的一种,在某些语言中出现。在国际音标中,这种音用⟨ð⟩表示,在X-SAMPA则用⟨D⟩表示。它在国际音标的符号就是古英语字母里的Eth,但此字母在古
  • 福尔摩沙远征福尔摩沙远征(英语:Formosa Expedition),又称1867年台湾远征,是美国针对福尔摩沙(也就是今日的台湾)的一次“报复性远征”。远征因罗妹号事件而引起。三桅帆船罗妹号在台湾海岸搁浅
  • 普雷斯堡普雷斯堡和约是弗朗茨一世的奥地利帝国与拿破仑·波拿巴的法兰西帝国在奥斯特里茨战役后达成的和议。它结束了第三次反法同盟战争。拿破仑称帝一年后于1805年12月2日在奥斯
  • 阿根廷华人阿根廷华人指的是中国血统的阿根廷公民。阿根廷华人群体是阿根廷成长最快的群体之一。截至2010年,这个群体已由120000人组成。来阿根廷的华人主要有两波。第一波移民在20世纪
  • 斋食斋食,现在往往是素食的代称。原本指的是过午不食,过午不食从字面理解就是过了中午或午时(上午11时到下午1时)直到次日黎明都不再进食了。最早来源于佛教,是释迦佛为出家比丘制定
  • 网络红人网络红人(简称网红,又称为网络名人),是指因网络而出名的人物,或者是透过经营社交网站或影音网站提升自己的知名度,并且以此为业的人物。互联网使得人们可以与世界各地的观众接触,并