试题详情
简答题 考虑下面的程序： for （i=0；i<20；i++）                for（j=0；j<10；j++）               a[i]：=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
  • 当数组元素a[0]，a[1]，…，a[19]存放在一个页面中时，其空间局部性和时间局部性较好，也就是说，在很短时间内执行都挂行循环乘法程序，而且数组元素分布在紧邻连续的存储单元中。当数组元素存放在不同页面中时，其时间局部性虽相同，但空间局部性较差，因为处理的数组元素分布在不连续的存储单元中。

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

热门试题