两种局部性各数一次
对同一段访问序列，分别数出「同一个位置被重复访问了几次」和「一共装载了几次」。
阅读更多 →
自己写：数摸到了几块
每 BLK 个元素算一块。给一串下标，算出一共摸到了几块。
阅读更多 →
循环变量被用了多少次
运行下面这段程序，填写它打印出来的结果。 reads = 0 writes = 0 for i in range(8): reads = reads + 2 writes = writ
阅读更多 →
同一个数组，两种走法装载了几次
运行下面这段程序，填写它打印出来的结果。 BLK = 4 def loads(idxs): cur = -1 n = 0 for i in idxs: b =
阅读更多 →
哪种写法局部性最差
下面四种访问一个大数组的方式，局部性最差的是【0】。
阅读更多 →
一次搬一整块是为什么
内存每次不是搬一个字节，而是搬一整块。这是在赌【0】。
阅读更多 →
空间局部性说的是什么
「空间局部性」指的是【0】。
阅读更多 →
时间局部性说的是什么
「时间局部性」指的是【0】。
阅读更多 →
命中率要多高才够
算一算：命中率从 90% 提到 99%，总代价降到原来的几分之几？（保留两位小数）
阅读更多 →
自己写：算总代价
给一组访问的落点，按题面口径算出总代价。
阅读更多 →