文章
7
粉丝
0
获赞
0
访问
415
【250518年】408计算机统考真题模拟考试 - 第44题答案笔记
1. 该程序充分利用了数组x和y的空间局部性，但均未用到两个数组的时间局部性。
2.由于数组x的首地址为0000 0040H，故其前四个元素映射到cache中的第0行。数组y的首地址为0000 0040H+8*4=0000 0060H，其前四个也映射到cache的第0行，故每次执行sum+=x[i]**y[i]语句时都会导致先在cache的第0行换入x的元素，然后接着马上在cache的第0行换入 y的元素，从而导致每次对x和y的元素访问时都不命中，故此时cache的命中率为0.
3.由于每访问数组x和数组y的两个元素就发生一次cache缺失，故此时命中率为50%
4.此时数组y的首地址是0000 0040H + 12*4=0000 0070H，此时数组y的前四个元素会映射到cache的第0行，从而导致数组x和数组y均是每访问4个元素过程中仅发生一次cache缺失，故此时命中率为75%
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了程序充分利用了数组x和y的空间局部性，但未利用时间局部性，与标准答案完全一致。
（2）得分及理由（满分3分）
得分：3分
理由：学生详细说明了数组x和y的映射情况，并正确分析了每次访问都会导致Cache不命中，命中率为0%，与标准答案一致。
（3）得分及理由（满分3分）
得分：3分
理由：学生正确分析了2-路组相联映射方式下的Cache命中情况，得出命中率为50%，与标准答案一致。
（4）得分及理由（满分3分）
得分：3分
理由：学生正确计算了数组x定义为float [12]时的Cache命中率，得出命中率为75%，与标准答案一致。
题目总分：2+3+3+3=11分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发