文章

7

粉丝

0

获赞

0

访问

939

头像
【250518年】408计算机统考真题模拟考试 - 第44题答案笔记
计算机组成原理
发布于2025年5月23日 20:51
阅读数 98

计算机考研408统考历年真题及答案解析

(1)有时间局部性,数组整体在循环中会被相邻时间多次访问,有空间局部性,访问完数组的一个值不久后就会访问相邻的另一个值,即x[1]->x[2]...;y[1]->y[2]...

(2)0%;第一次访问x时,未命中,由于float一个4字节,主存一块16字节,故把x[0,1,2,3]读入,读完x[0]后,读y[0],此时未命中,由于是直接映射,故把y[0,1,2,3]替换x[0,1,2,3],然后再读x又未命中,依此类推可知不能命中

(3)先读x[0],未命中,读入x[0,1],再读y[0],未命中,组内的另一块读入y[0,1],然后读x[1],y[1],命中,然后读x[2],未命中,由LRU把x[0,1]换成x[2,3],读y[2],未命中,把y[0,1]换成y[2,3],以下过程进行循环,故命中率为50%

(4)第一次访问x,未命中,把x[0,1,2,3]读入,访问y,未命中,把y[0,1,2,3]读入另一块,然后x[1-3],y[1-3]命中,x4-7\y4-7同理此时每轮2次未命中6次命中,命中率为75%


评分及理由

(1)得分及理由(满分2分)

得分:1分

理由:学生正确指出了空间局部性(访问相邻元素),但错误地认为有时间局部性(每个元素仅被访问一次,无时间局部性)。部分正确,扣1分。

(2)得分及理由(满分3分)

得分:3分

理由:学生完全正确分析了直接映射Cache的冲突问题,命中率计算和解释与标准答案一致,得满分。

(3)得分及理由(满分3分)

得分:3分

理由:学生正确描述了2路组相联的访问过程,命中率计算和LRU替换策略的分析与标准答案一致,得满分。

(4)得分及理由(满分3分)

得分:3分

理由:学生正确计算了数组扩展后的命中率,未命中点和命中点的分析与标准答案一致,得满分。

题目总分:1+3+3+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发