46.（8分）某32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度均为 4字节，虚拟地址结构如下所示。 页目录号（10位）|页号（10位）|页内偏移量（12位） 某C程序中数组 a[1024][1024]的起始虚拟地址为1080 0000H，数组元素占4字节，该程序运行时，其进程的页目录起始物理地址为 0020 1000H，请回答下列问题。 （1）数组元素 a[[1][2]的虚拟地址是什么?对应的页目录号和页号分别是什么?对应的页目录项的物理地址是什么?若该目录项中存放的页框号为 00301H，则a[1][2]所在页对应的页表项的物理地址是什么? （2）数组 a 在虚拟地址空间中所占区域是否必须连续? 在物理地址空间中所占区域是否必须连续? （3）已知数组 a 按行优先方式存放，若对数组 a 分别按行遍历和按列遍历，则哪一种遍历方式的局部性更好?
【参考答案及解析】
（1）数组元素a【1】【2】的虚拟地址是 1080 0000H+（1024×1+2）×4=1080 1008H。 对应的页目录号为042H，页号为001H。对应的页目录项的物理地址是 00201000 H+4×42H =0020 1108H。对应页表项的物理地址是 00301H×1000H+4×1H=0030 1004H。 （2）数组 a 在虚拟地址空间中所占区域必须连续，在物理地址空间中所占区域不必连续。 （3）对数组 a按行遍历局部性更好。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！
（1）数组元素a【1】【2】的虚拟地址是 1080 0000H+（1024×1+2）×4=1080 1008H。 对应的页目录号为042H，页号为001H。对应的页目录项的物理地址是 00201000 H+4×42H =0020 1108H。对应页表项的物理地址是 00301H×1000H+4×1H=0030 1004H。 （2）数组 a 在虚拟地址空间中所占区域必须连续，在物理地址空间中所占区域不必连续。 （3）对数组 a按行遍历局部性更好。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！