程序的局部性原理

Posted victoryluyun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序的局部性原理相关的知识,希望对你有一定的参考价值。

程序的局部性原理
(Local principle of program)

  程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。

  相应地,执行所访问的存储空间也局限于某个内存区域。

  局部性原理又表现为:时间局部性和空间局部性。

  • 时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。
  • 空间局部性是指一旦程序访问了某个存储单元,则不久之后。其附近的存储单元也将被访问。

 

以上是关于程序的局部性原理的主要内容,如果未能解决你的问题,请参考以下文章

程序局部性(时间局部性与空间局部性)与循环展开原理详解

CSAPP:局部性原理

局部性原理与高速缓存

程序访问的局部性原理---进行科学性验证

缓存机制与局部性原理

计算机组成原理 王道考研2021 第三章:存储系统 -- 高速缓冲存储器Cache基本概念和原理(程序访问的局部性原理)Cache和主存的映射方式替换算法写策略