通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。假设cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof（int）=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。

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

略

cache的行数为512B/32B=16；数组首地址为0000 0C80H，因为0000 0C80H正好是主存第1100100B（100）块的起始地址。所以数组从主存第100块开始存放，一个数组元素占4×4B=16B，所以每2个数组元素占用一个主存块。8×8的数组共占用32个主存块，正好是cache数据区大小的2倍。 
主存中的数组元素与cache行的映射关系图如下：

略

对于程序段A：
每两个数组元素（共涉及8次写操作）装入到一个cache行中，总是第一次访问时未命中，后面7次都命中，所以，总的写操作次数为64×4=256次，写不命中次数为256×1/8=32次，因而写缺失率为12.5%。
对于程序段B：
每两个数组元素（共涉及8次写操作）装入到一个cache行中，但总是只有一个数组元素（涉及4次写操作）在被淘汰之前被访问，并且总是第一次不命中，后面3次命中。即写不命中次数为256×1/4=64次，因而写缺失率为25%。
对于程序段C://
第一个循环共64次访问，每次装入两个数组元素，第一次不命中，第二次命中；第二个循环，共访问64×3次，每两个数组元素（共涉及6次写操作）装入到一个cache行中，并且总是第一次不命中，后面5次命中。所以总的写不命中次数为32+（3×64）×1/6=64次，因而总缺失率为25%。

略