试题详情
简答题 分析比较以下三个函数的空间局部性，并指出哪个最好，哪个最差？
  • 对于函数clear1，其数组访问顺序与在内存的存放顺序完全一致，因此，空间局部性最好。
    对于函数clear2，其数组访问顺序在每个数组元素内跳越式访问，相邻两次访问的单元最大相差3个int型变量（假定sizeof（int）=4，则相当于12B），因此空间局部性比clear1差。若主存块大小比12B小的话，则大大影响命中率。
    对于函数clear3，其数组访问顺序与在内存的存放顺序不一致，相邻两次访问的单元都相差6个int型变量（假定sizeof（int）=4，则相当于24B）因此，空间局部性比clear2还差。若主存块大小比24B小的话，则大大影响命中率。

  • 关注下方微信公众号，在线模考后查看

热门试题