问答题某32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度均为4字节，虚拟地址结构如下：

问答题数组元素a[1][2]的虚拟地址是什么?对应的页目录号和页号分别是什么?对应的页目录项的物理地址是什么?若该目录项中存放的页框号为00301 H，则a[1][2]所在页对应的页表项的物理地址是什么?

【正确答案】数组元素a[1][2]的虚拟地址是1080 0000H+(1024×1+2)×4=1080 1008H。对应的页目录号为042H，页号为001H。对应的页目录项的物理地址是0020 1000 H+4×42H=0020 1108H。对应页表项的物理地址是00301H×1000H+4×1H=0030 1004H。

【答案解析】

问答题数组a在虚拟地址空间中所占区域是否必须连续?在物理地址空间中所占区域是否必须连续?

【正确答案】数组a在虚拟地址空间中所占区域必须连续，在物理地址空间中所占区域不必连续。

【答案解析】

问答题己知数组a按行优先方式存放，若对数组a分别按行遍历和按列遍历，则哪一种遍历方式的局部性更好?

【正确答案】对数组a按行遍历局部性更好。

【答案解析】