考虑下面的程序： for （i=0；i<20；i++） for（j=0；j<10；j++） a[i]：=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
正确答案:当数组元素a[0]，a[1]，…，a[19]存放在一个页面中时，其空间局部性和时间局部性较好，也就是说，在很短时间内执行都挂行循环乘法程序，而且数组元素分布在紧邻连续的存储单元中。当数组元素存放在不同页面中时，其时间局部性虽相同，但空间局部性较差，因为处理的数组元素分布在不连续的存储单元中。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
操作系统(CH1)