三章基础题型精讲二答案版：Cache原理与映射.pdfVIP

第三章基础题型精讲（二）

题型：Cache的基本原理

1、局部性通常有两种不同的形式：时间局部性和空间局部性。程序员是否能编写出高速缓

存友好的代码，就取决于这两方面的问题。对于下面这个函数，正确的是()。

A.对于变量i和sum,循环体具有良好的空间局部性

B.对于变量i、sum和v[N],循环体具有良好的空间局部性

C.对于变量i和sum,循环体具有良好的时间局部性

D.对于变量i、sum和v[N],循环体具有良好的时问局部性

：C

2、对于下列代码，以下哪种变化将使其具有更好的空间局部性（）

A.将第2行与第3行互换

B、将第2行与第4行互换

C.将第5行改为sum+=a[i][k][j];

D.将第5行为sum+=a[j][i][k]；

：B

3、下列关于高速缓存Cache的描述中，正确的是().

A.Cache的功能全部由硬件实现

B.Cache替换时的单位为字

C.Cache与主存统一编址，即主存地址空间的某一部分属于Cache

D.无论何时，Cache中的信息一定与主存中的信息一致

：A

题型二：Cache的映射

1、对于由高速缓存、主存、硬盘构成的