操作系统导论-课后作业-ch20

对应异步社区资源HW-Paging-MultiLevelTranslate：

1.

二级页表三级页表都只要一个寄存器，保存页的根目录表的地址即可，然后根据这个地址逐级索引下去

2.

虚拟地址的头5位用于索引页目录表，如果有效，则能够索引到页表，每个页表有32个页表项，如下图所示：

页目录项的格式如下所示：

页的大小为32字节，虚拟地址空间包含1024页而真实的物理空间只包含128个页。虚拟地址和物理地址都是15位，虚拟地址有5位代表offset而10位表示VPN（用于索引），而物理地址有7位从PFN中获得，而5位表示偏移，索引到字节。

以随机种子为1的情况举例：
首位表示是否有效，当虚拟地址位 6c74 时，它的二进制形式为0110 1100 0111 0100，共15位取前五位为11011，也就是说位于页目录项的第27项，一项一个字节也就是位于第27+1个字节（+1是因为它是从零开始计数的）的位置，而页目录表的地址是，也即17：

第27个字节的位置的值为a0，换算为二进制也就是1010 0000，首位为1表示有效，后7位换算为10进制得32，也就是第32页：

虚拟地址得中间5位为00 011也就是第3+1个页表项，即e1，换算为二进制为11100001，首位表示有效位，后7大小为97，虚拟地址的最后5位为1 0100也即20，即这个地址应该索引到第97页的第（20+1）个字节：

3.

如果经常访问页表，将页表的内容保存到缓存中可以命中，从而导致快速访问。