文章
92
粉丝
68
获赞
0
访问
11.2k
(1) 数组a分为2个页面存储?对于数组a的访问,会发生2次缺页异常?页故障地址0042 2000H和0042 3000H
(2) 不考虑变量i和j,该程序段的数据访问具有时间局部性,因为本次访问这个地址,下次访问的地址还在这个附近。
(3) 计算机M的虚拟地址(A31~A0)中A0到A4位用作块内地址,A5到A10用作Cache组号, a[1][0]的虚拟地址是0042 2000H。其所在主存块对应的Cache组号是08H.
(4) 数组a占用192个主存块, 假设上述程序段执行过程中数组a的访问不会和其他数据发生Cache访问冲突,则数组a的Cache命中率是87.5%,若将循环中i和j的次序按如下方式调换,则数组a的Cache命中率87.5%。
评分及理由
(1)得分及理由(满分3分)
学生答案中数组a分为2个页面存储、发生2次缺页异常、页故障地址为0042 2000H和0042 3000H,这些均与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
标准答案明确指出“没有时间局部性”,因为每个数组元素仅被访问一次。学生答案认为“具有时间局部性”,理由是“下次访问的地址还在这个附近”,这描述的是空间局部性,而非时间局部性。学生对“时间局部性”的概念理解错误。扣2分,得0分。
(3)得分及理由(满分4分)
学生答案中,块内地址(A0~A4)和Cache组号(A5~A10)的划分与标准答案一致。a[1][0]的虚拟地址计算错误,应为0042 2100H,学生写成了0042 2000H。Cache组号“08H”的表述不准确,标准答案为数值8,但“08H”即十进制的8,可以认为正确。因此,虚拟地址错误扣1分,其余部分正确。得3分。
(4)得分及理由(满分5分)
学生答案中,数组a占用192个主存块、两种循环顺序下的Cache命中率均为87.5%,这些数值与标准答案完全一致。得5分。
题目总分:3+0+3+5=11分
登录后发布评论
暂无评论,来抢沙发