文章
7
粉丝
0
获赞
0
访问
229
2025 年 5 月第 1 次 408 月考试卷 - 第44题回答
(1) 因为元素存档在相邻位置，空间局部性良好，但已经访问的元素后续不会再次访问，所以时间局部性较差
(2) 首先在Cache中查找x[0]元素，发现没有，然后去访问主存，将一块数据调入Cache （x[0], x[1], x[2], x[3]） 后续访问 x[1~3]时就能命中, 通了对数组y也是一样
命中率 = 6 / 8 = 75%
x[0] 未命中 x[1]、x[2]、x[3]命中, x[4] 未命中 x[5]、x[6]、x[7]命中
y[0] 未命中 y[1]、y[2]、y[3]命中,y[4] 未命中 y[5]、y[6]、y[7]命中
(3) 命中率 = 8 / 16 = 50%
(4) 命中率 = 6 / 8 = 75 %
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确分析了空间局部性和时间局部性，与标准答案一致。
（2）得分及理由（满分3分）
得分：0分
理由：学生错误地认为访问同一块内的后续元素会命中，但实际上由于直接映射方式下x和y数组的块会互相替换，导致每次访问都不会命中。学生的命中率计算错误。
（3）得分及理由（满分3分）
得分：3分
理由：学生正确计算了命中率为50%，与标准答案一致。
（4）得分及理由（满分3分）
得分：0分
理由：学生错误地认为命中率为75%，但实际上由于数组x的大小变化导致Cache行冲突减少，命中率应为75%。但学生未正确分析访问模式，且计算错误。
题目总分：2+0+3+0=5分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发