文章

316

粉丝

0

获赞

0

访问

46.9k

头像
2020年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年10月9日 21:16
阅读数 98

1):数组元素占4字节,那么a[1][2]的虚拟地址是1080 0000H+1024x4+4x3=1080100CH,对应的页目录号是042H,页号是000H,页目录项的物理地址是0020 1000H+042Hx4=00201108H,若该目录项中存放的页框号为00301H,则a[1][2]所在页对应的页表项的物理地址是0030100CH

2): 数组a在虚拟地址空间必须连续,在物理地址空间中所占区域是不一定连续;

3):对a进行行遍历局部性 会更好。


评分及理由

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

① 虚拟地址计算错误:学生计算a[1][2]的虚拟地址为1080100CH,正确应为10801008H。错误原因在于计算偏移量时,应为(1024×1+2)×4=4104,即1008H,但学生计算为1024×4+4×3=4108,即100CH。此处逻辑错误,扣1分。

② 页号错误:学生给出的页号为000H,正确应为001H。因为虚拟地址10801008H中,页目录号占10位(高10位),页号占中间10位,页内偏移占低12位。正确分解后页号应为001H,学生错误计算为000H,扣1分。

③ 页目录项物理地址正确:学生正确计算页目录项物理地址为00201108H,得1分。

④ 页表项物理地址错误:学生给出的页表项物理地址为0030100CH,正确应为00301004H。错误原因在于页内偏移计算错误(虚拟地址中页内偏移为008H,但页表项地址应基于页框号00301H和页号001H对应的页表项索引计算,即页框号左移12位后加上页号乘以页表项大小4,得到00301000H+4×1=00301004H)。此处逻辑错误,扣1分。

本小题得分:1分(仅页目录项物理地址正确)。

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

① 虚拟地址空间连续性:学生回答正确,数组在虚拟地址空间必须连续,得1分。

② 物理地址空间连续性:学生回答正确,数组在物理地址空间不一定连续,得1分。

本小题得分:2分。

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

学生回答正确,按行遍历局部性更好,因为数组按行优先存放,与标准答案一致,得2分。

本小题得分:2分。

题目总分:1+2+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发