单选题
如果一个存储单元被访问,那么可能这个存储单元会很快地再次被访问,这称为______。
A.时间局部性
B.空间局部性
C.程序局部性
D.数据局部性
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 如果程序中存在循环,则从时间上看,一个单元刚被访问又会被再次访问,那么称为时间局部性。 程序的局部性有两个方面的含义,即时间局部性和空间局部性。时间局部性指如果一个存储单元被访问,则可能该单元会很快再次被访问,这是因为程序存在循环。空间局部性指如果一个存储单元被访问,则该单元邻近的单元也可能很快被访问,这是因为程序中大部分指令是顺序存储、顺序执行的,数据一般也是以向量、数组、树、表等形式簇聚地存储在一起的。
提交答案
关闭