访问局部性

✍ dations ◷ 2024-12-22 22:16:23 #电脑内存,缓存,软件优化

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

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

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

相关

  • 霍亨斯陶芬王朝霍亨斯陶芬家族(英语:Hohenstaufen,德语:Staufer)是欧洲历史上的一个王室,又称为士瓦本王朝或斯陶芬家族。最初霍亨斯陶芬家族为现时德国南部士瓦本(又译为斯韦比亚)的世袭伯爵与统
  • 安·维尼曼安·玛格丽特·维尼曼(Ann Margaret Veneman,1949年6月29日-,加利福尼亚州莫德斯托),美国政治家,美国共和党成员,曾任美国农业部长(2001年-2005年),现任联合国儿童基金会执行主任(2005年
  • 色度学色度学(Colorimetry),又名比色法,是量化和物理上描述人们颜色知觉的科学和技术。 色度学同光谱学(spectrophotometry)相近,但是色度学更关心的是于人们颜色知觉物理相关的光谱。最
  • 阿尔弗雷德·希区柯克阿尔弗雷德·希区柯克爵士,KBE(Sir Alfred Hitchcock,KBE,1899年8月13日-1980年4月29日)是一位英国电影导演及制片人,被称为“悬疑电影大师”。1920、30年代希区柯克在英国拍摄大批
  • 苦参苦参(学名:Sophora flavescens var. flavescens)为豆科苦参属的变种。分布于俄罗斯、日本、印度、朝鲜以及中国大陆等地,生长于海拔1,500米的地区,多生在山坡、沙地草坡灌木林中
  • 事业废弃物事业废弃物(英语:Business waste)包括工业废料(英语:Industrial waste)和商业废料(英语:Commercial waste)(英语:Commercial waste),是事业单位产生之废弃物,可分为“有害事业废弃物”及“
  • 台铁DT560型蒸汽机车DT560型蒸汽机车是台湾铁路管理局的前身台湾总督府交通局铁道部于1920年订购的煤水车式蒸汽机车。它的原型是DT580型(9600型)。由于当时日本国内与中国大陆两方面对铁路机车
  • 肯尼迪政府第二次世界大战约翰·菲茨杰拉德·肯尼迪(英语:John Fitzgerald Kennedy,1917年5月29日-1963年11月22日),通常被称作约翰·F·肯尼迪(John F. Kennedy)、JFK 或杰克·肯尼迪(Jack Ken
  • 校色参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):校色或学校代表色,是学校所确定的代表此校的颜色。为避免
  • 维勒尿素合成Wöhler尿素合成是氰酸铵(NH4NCO,或称异氰酸铵)重排为尿素(CO(NH2)2)的化学反应,由弗里德里希·维勒于1828年发现。维勒从1824年开始研究氰酸铵,他的初衷原本是要合成氰酸铵,但他发