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

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

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

计算机408

学硕统考专业

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