文章

92

粉丝

68

获赞

0

访问

11.2k

头像
2023年(408)计算机学科专业基础综合试题 - 第43题回答
计算机组成原理
发布于2025年12月7日 21:20
阅读数 81

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发