文章
60
粉丝
6
获赞
0
访问
6.7k
(1)时间局部性差,因为只访问一次。
空间局部性好,因为连续存放,顺序访问会将相邻元素预取到同一缓存块中
(2)总访问次数16次
命中次数攻12次
命中率75%
(3)x和y可以组内共存,命中率14/16=87.5%
(4)命中率下降8/16=50%
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了时间局部性差(每个元素只访问一次)和空间局部性好(连续存放顺序访问),与标准答案完全一致。
(2)得分及理由(满分3分)
得分:0分
理由:学生给出的命中率(75%)与标准答案(0%)完全不符,且未说明每次访问的Cache命中情况。直接映射下x/y数组会因块冲突导致每次访问均不命中,属于核心逻辑错误。
(3)得分及理由(满分3分)
得分:1分
理由:学生正确认识到组相联可提升命中率,但具体数值(87.5%)与标准答案(50%)不符,且未说明LRU策略下交替命中的具体机制,部分逻辑正确但计算错误。
(4)得分及理由(满分3分)
得分:0分
理由:学生给出的命中率(50%)与标准答案(75%)相反,未理解数组x扩容后Cache行分配的变化(x/y块不再完全冲突),属于逻辑和计算双重错误。
题目总分:2+0+1+0=3分
登录后发布评论
暂无评论,来抢沙发