局部性原理

知识点

局部性原理是指计算机在执行某个程序时，倾向于使用最近使用的数据。

局部性原理有两种表现形式：

时间局部性（Temporal Locality）：如果程序中的某条指令一旦被执行，则不久的将来该指令可能再次被执行。

空间局部性（Spatial Locality）：一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。

顺序局部性（Order Locality）：在典型程序中，除转移类指令外，大部分指令是顺序进行的。顺序执行和非顺序执行的比例大致是5:1。此外，对大型数组访问也是顺序的。指令的顺序执行、数组的连续存放等是产生顺序局部性的原因。

试题

CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（ ）。

A.数据局部性
B.指令局部性
C.空间局部性
D.时间局部性

【答案】C

【解析】程序的局限性表现在时间局部性和空间局部性：
（1）时间局部性是指如果程序中的某条指令一旦被执行，则不久的将来该指令可能再次被执行；
（2）空间局部性是指一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。
题干的描述指的是空间局部性。