6.6.1 存储器山

目录

• P445

P445

size越小，时间局部性越好指的是能够更快地完成一次遍历开始下一次遍历，于是就可以在更短的时间内访问重复的变量
然后我感觉存储器山说的山脊和斜坡都是一样的，下图更清晰

老师在讲的时候，鼠标就是从左到右走的一个斜坡坡
四个白色方框标出来的东西，书上说的是工作集位于的地方，其实就是随着size增大，工作集越来越大，低一级的高速缓存放不下只能放在高一级的高速缓存
每个斜坡的最后的位置都是平的，此时步长达到了块的大小，每一次访问都不会命中，所以此时继续减少空间局部性也不会降低性能