问答题
如下是计算两个向量点积的程序段，要求：
假定该段程序运行的计算机的数据cache采用直接映射方式，其数据区容量为32字节，每个主存块大小为16字节。假定编译程序将变量sum和i分配给寄存器，数组x存放在00000040H开始的32字节的连续存储区中，数组y紧跟在x后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的cache命中情况。
Cache采用直接映射方式，块大小为16字节，数据区大小为32字节，故cache共有2行。数组x的8个元素（共32B）分......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 试分析该段代码中数组x和y的时间局部性和空间局部性，并推断命中率的高低。
问答题 分析比较以下三个函数的空间局部性，并指出哪个最好，哪个最差？
问答题 假定数组元素在主存按从左到右的下标顺序存放。试改变下列函数中循环的顺序，使得其数组元素的访问与排列顺序一致，并说明为什么修改后的程序比原来的程序执行时间短。
