访问局部性

✍ dations ◷ 2025-11-18 13:09:00 #电脑内存,缓存,软件优化

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

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

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

相关

  • 特殊感觉特殊感觉在医学和生理学上所说的是指一切在体感以外的感觉,包括以下四种感觉:这四种感觉的一个共同点是其感受器都位于头部。当然另一种感觉:前庭感觉的感受器也在头部,不过一般
  • 赫雪尔太空望远镜赫歇尔空间天文台(英语:Herschel Space Observatory)是欧洲空间局的一颗空间天文卫星,已在2009年5月14日和普朗克卫星一起于位于法属圭亚那的空间中心由亚利安五号火箭发射升空,
  • 尘螨属Hyporder Astigmata尘螨属(学名:Dermatophagoides)是一种8只脚的微小动物,属于蛛形纲节肢动物恙螨目尘螨科。是台湾儿童重要的过敏原之一。
  • 声卡主板通过:声音输入/输出通过:麦克风通过:声卡是多媒体电脑中用来处理声音的接口卡。声卡可以把来自话筒、收音机、录音机、激光唱机(激光视盘)等设备的语音、音乐等声音变成数字信
  • 鹦鹉螺鹦鹉螺科(学名:Nautilidae)为头足纲鹦鹉螺目的一科,海洋软体动物,仅存于印度洋和太平洋海区,北至日本南方,南至大堡礁,西至安达曼海,东至斐济等地区均有发现。位于鹦鹉螺主要产地的法
  • 霸王餐霸王餐,泛指在餐厅或小吃店中,点餐消费而故意不付钱的行为,又称为白吃白喝,多数的餐厅是采取用完餐才结账的方式,这就会让部分客户有机会用完餐故意不付钱就离开餐厅的情形,而其他
  • The Straits Times《海峡时报》(英语:The Straits Times)是新加坡历史十分悠久的英文报纸。它是新加坡报业控股有限公司的旗舰刊物。《海峡时报》于1845年7月15日首次发行,新加坡报业控股称其日发
  • 公安部第五总局越南公安部,是越南政府的一个部,负责警察、治安、消防、边防等工作。设越共中央公安党委,设书记和副书记各1人。越南公安系统共有21万人,其中警察10万人。警察实行统一的规章制
  • 胞内在细胞生物学和分子生物学及其相关领域中,胞内(intracellular)指“细胞内的”、“(位于)细胞内”。胞内这个名词和胞外(extracellular,(位于)细胞外)相对。细胞膜(以及一些细胞的细胞壁
  • 汉江 (中国)汉江,亦称汉水,又名襄河,古称.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parse