程序的局部性原理

yedezhanghao

于 2012-04-23 20:32:32 发布

阅读量2.2k

点赞数 1

文章标签：存储

本文介绍了程序局部性原理，这是一种程序执行中常见的现象，指程序倾向于重复使用最近使用过的数据和指令。局部性原理分为时间局部性和空间局部性，前者强调重复使用，后者关注数据在内存中的集中分布。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相对地簇集；这种簇集包括指令和数据两部分。

程序局部性包括程序的时间局部性和程序的空间局部性。
1. 程序的时间局部性:  是指程序即将用到的信息可能就是目前正在使用的信息。
2. 程序的空间局部性:  是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

程序的局部性原理是计算机体系结构设计的基础之一