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

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

admin2017-11-20  40
问题 通过对方格中每个点设置相应的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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)