文章
60
粉丝
6
获赞
0
访问
9.5k
(1)时间局部性差,因为只访问一次。
空间局部性好,因为连续存放,顺序访问会将相邻元素预取到同一缓存块中
(2)总访问次数16次
命中次数攻12次
命中率75%
(3)x和y可以组内共存,命中率14/16=87.5%
(4)命中率下降8/16=50%
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了时间局部性差(只访问一次)和空间局部性好(连续存放),与标准答案一致。
(2)得分及理由(满分3分)
得分:0分
理由:学生给出的命中次数和命中率(75%)与标准答案(0%)不符。直接映射方式下,x和y数组的访问会导致Cache冲突,每次访问都会替换前一次的内容,因此命中率为0%。学生的计算逻辑错误。
(3)得分及理由(满分3分)
得分:1分
理由:学生给出的命中率(87.5%)与标准答案(50%)不符。虽然学生意识到组内共存可以提高命中率,但具体计算错误。标准答案中,每组可以容纳两个数组的同一位置元素,但每次访问新元素时仍有一半未命中。
(4)得分及理由(满分3分)
得分:0分
理由:学生给出的命中率(50%)与标准答案(75%)不符。标准答案中,x数组占用3个Cache块,y占用2个,访问冲突较少,命中率应为75%。学生的计算逻辑错误。
题目总分:2+0+1+0=3分
登录后发布评论
暂无评论,来抢沙发