试题详情
简答题 通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。假设cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof（int）=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。 对三个程序段A、B、C中数组访问的时间局部性和空间局部性进行分析比较。
  • 对于时间局部性来说： 
    程序段A、B和C中，都是每个数组元素只被访问一次，所以都没有时间局部性；
    对于空间局部性来说： 
    程序段A访问顺序和存放顺序一致，所以，空间局部性好；
    程序段B访问顺序和存放顺序不一致，所以，空间局部性不好； 
    程序段C虽然访问顺序和存放顺序一致，但同一个主存块有两次访问，所以空间局部性不好

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

热门试题