通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。 假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j

admin2017-11-20  26

问题 通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。

假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008COH开始的连续区域中,主存地址为32位。
要求:
对3个程序段A、B、C中数组访问的时间局部性和空间局部性进行分析比较。

选项

答案对于时间局部性来说: 在程序段A、B和C中,每个数组元素都只被访问一次,所以都没有时间局部性。 对于空间局部性来说: 程序段A访问顺序和存放顺序一致,所以空间局部性好。 程序段B访问顺序和存放顺序不一致,所以空间局部性不好。 程序段C虽然访问顺序和存放顺序一致,但同一个主存块有两次访问.所以空间局部性不好。

解析
转载请注明原文地址:https://kaotiyun.com/show/0NRi777K
0

最新回复(0)