访问局部性

✍ dations ◷ 2025-08-08 06:33:59 #电脑内存,缓存,软件优化

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

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

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

相关

  • 微米微米(Micrometer、㎛)是长度单位,符号µm。1微米相当于1米的一百万分之一(10-6,此即为“微”的字义)。此外,在ISO 2955的国际标准中,“u”已经被接纳为一个代替“μ”来代表10-6的国
  • 黄履黄履(1030年-1101年),字安中。北宋邵武(今属福建)人。嘉佑年间进士,历知谏院,同修起居注,知制诰。神宗时,累官御史中丞。哲宗即位,除翰林学士兼侍讲。刘安世揭发其党附蔡确之罪,罢知越州
  • 埃博拉病毒属埃博拉病毒属(学名:Ebolavirus)是丝状病毒科的其中一种病毒,可导致埃博拉出血热,罹患此病可致人于死,包含数种不同程度的症状(包括恶心、呕吐、腹泻、肤色改变、全身酸痛、体内出血
  • 西普塔统治第二年后阿肯里·西特普恩里3ḫ-n-Rˁ-stp-n-Rˁ拉神的阿赫灵魂,拉神的选择之一统治第二年后麦伦普塔-西普塔Mrj-n-Ptḥ-s3-Ptḥ卜塔的挚爱,卜塔之子麦伦普塔二世·西普塔
  • 丙醇丙醇(分子式:C3H7OH)有以下几种同分异构体:
  • 百立建设百立建设股份有限公司(简称百立建设)成立于1982年11月17日,每个建案皆能获得建筑业界的奖项,是高雄知名的豪宅品牌。负责人为邱祐勋。曾获ISO9002品质认证及内政部优良企业识别
  • 日射强度计日射强度计(英文: Pyranometer)是一种测量太阳辐射强度的仪器,主要测量太阳光中波长介于300至3000奈米的辐射强度。 日射强度定义为单位面积单位时间内接受太阳的能量。
  • 弥生时代弥生时代(日语:弥生時代/やよいじだい)是北海道与琉球以外的全日本列岛的一个时代划分,处于西元前10世纪到3世纪中期。弥生时代是在经历了以采集为经济主体的绳文时代之后,一个主
  • 奥尔德敦坐标:44°56′35″N 68°40′35″W / 44.943047°N 68.676461°W / 44.943047; -68.676461奥尔德顿(英语:Old Town)是美国缅因州佩诺布斯科特县的的一个城市,位于佩诺布斯科特河
  • 顺风车顺风车(或者称为搭便車)是交通运输的一种,请求别人(通常是陌生人)乘坐其汽车或其他车辆包括计程车、捷运或其他大众运输工具等到目的地。如果去远距离目的地的话,很有可能需要靠不