文章
316
粉丝
0
获赞
0
访问
46.9k
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分
登录后发布评论
暂无评论,来抢沙发