访问局部性

✍ dations ◷ 2025-10-29 05:12:49 #电脑内存,缓存,软件优化

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

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

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

相关

  • 光线光通常指的是人类眼睛可以见的电磁波(可见光),视知觉就是对于可见光的知觉。可见光只是电磁波谱上的某一段频谱,一般是定义为波长介于400至700奈(纳)米(nm)之间的电磁波,也就是波长比
  • 加博尔·绍莫尔尧伊加博尔·A·绍莫尔尧伊(英语:Gábor A. Somorjai,1935年5月4日-),出生于匈牙利布达佩斯,加州大学伯克利分校教授,同时任职于劳伦斯伯克利国家实验室,是表面化学和催化作用的重要研究
  • 库尔德1400万 (2010)46.67%库尔德人(库尔德语:کورد‎,转写:Kurd‎)是一个生活于中东的游牧民族,为西南亚库尔德斯坦地区的基本居民。总人口3000万,主要分布在土耳其、叙利亚、伊拉克
  • 伪彩色假色是指在一幅影像中使用与全彩不同的颜色描述一项物体。全彩是指影像中的物体颜色和人类肉眼所见的颜色非常相似。在黑白影像中全彩则是指物体的明亮程度。但因为颜色染料
  • 普朗克时期普朗克时期(Planck epoch, Planck era)是物理宇宙学中以马克斯·普朗克为名的时期,是宇宙历史中最早的时间阶段,从0至大约10−43秒(大约是一个普朗克时间的间隔)。也可以说是时间
  • 西语裔西班牙裔美国人,或称拉丁裔美国人(Hispanic Americans or Latino Americans;又称拉美裔、拉丁美洲人、拉丁人)指从拉丁美洲移居到美国的移民及族群,不少人以西班牙语为母语,以英语
  • 有机磷化合物有机磷化合物指含有碳-磷键的有机化合物,它们主要用于虫害控制以作为长期存在于环境中的氯化烃、滴滴涕等替代物。研究有机磷化合物性质和反应的有机化学分支称作有机磷化学
  • 透磁合金透磁合金 ,又称坡莫合金是镍铁的磁合金。通常指,20%铁和80%镍的合金。透磁合金有高磁导率,低矫顽力,接近0的磁力控制,和明显的各向异性的磁阻效应。当不定的压力在薄膜上很可能对
  • 海因里希·马施纳海因里希·马施纳(德语:Heinrich Marschner,1795年8月16日-1861年12月16日),德国作曲家。马施纳早年曾学习法律,后来决定从事音乐创作。1816年任普雷斯堡宫廷音乐家,1824年到德累斯
  • 莱本雷吉斯莱本雷吉斯(葡萄牙语:Lebon Régis)是巴西圣卡塔琳娜州的一个市镇。总面积990.74平方公里,总人口11735人,人口密度11.8人/平方公里。