x86中的页表结构和页表项格式

1、页表结构

分页转换功能由驻留在内存中的表来描述，该表称为页表（page table），存放在物理地址空间中。页表可看作简单的220个物理地址数组。线性到物理地址的映射功能能够简单地看作进行数组查找。线性地址的高20位构成这个数组的索引值，用于选择对应页面的物理（基）地址。线性地址的低12位给出了页面中的偏移量，加上页面的基地址最终造成对应的物理地址。因为页面基地址对齐在4K边界上，所以页面基地址的低12位确定是0。这意味着高20位的页面基地址和12位偏移量链接组合在一块儿就能获得对应的物理地址。

页表中每一个页表项的大小为32位。因为只须要其中的20位来存放页面的物理基地址，所以剩下的12位可用于存放诸如页面是否存在等的属性信息。若是线性地址索引的页表项被标注为存在的，则表示该项有效，咱们能够从中取得页面的物理地址。若是页表项中信息代表（说明、指明）页不存在，那么当访问对应物理页面时就会产生一个异常。

1．两级页表结构

页表含有220（1M）个表项，而每项占用4B。若是做为一个表来存放的话，它们最多将占用4MB的内存。所以为了减小内存占用量，80x86使用了两级表。由此，高20位线性地址到物理地址的转换也被分红两步来进行，每步使用（转换）其中的10bit。

第一级表称为页目录（page directory）。它被存放在1页4K页面中，具备210（1K）个4B长度的表项。这些表项指向对应的二级表。线性地址的最高10位（位31～22）用做一级表（页目录）中的索引值来选择210个二级表之一。

第二级表称为页表（page table），它的长度也是1个页面，最多含有1K个4B的表项。每一个4B表项含有相关页面的20位物理基地址。二级页表使用线性地址中间10位（位21～12）做为表项索引值，以获取含有页面20位物理基地址的表项。该20位页面物理基地址和线性地址中的低12位（页内偏移）组合在一块儿就获得了分页转换过程的输出值，即对应的最终物理地址。

图4-17给出了二级表的查找过程。其中CR3寄存器指定页目录表的基地址。线性地址的高10位用于索引这个页目录表，以得到指向相关第二级页表的指针。线性地址中间10位用于索引二级页表，以得到物理地址的高20位。线性地址的低12位直接做为物理地址低12位，从而组成一个完整的32位物理地址。

（点击查看大图）图4-17  线性地址和物理地址之间的变换

2．不存在的页表

使用二级表结构，并无解决须要使用4MB内存来存放页表的问题。实际上，咱们把问题搞得有些复杂了。由于咱们须要另增一个页面来存放目录表。然而，二级表结构容许页表被分散在内存各个页面中，而不须要保存在连续的4MB内存块中。另外，并不须要为不存在的或线性地址空间未使用部分分配二级页表。虽然目录表页面必须老是存在于物理内存中，可是二级页表能够在须要时再分配。这使得页表结构的大小对应于实际使用的线性地址空间大小。

页目录表中每一个表项也有一个存在（present）属性，相似于页表中的表项。页目录表项中的存在属性指明对应的二级页表是否存在。若是目录表项指明对应的二级页表存在，那么经过访问二级表，表查找过程第2步将同如上描述继续下去。若是存在位代表对应的二级表不存在，那么处理器就会产生一个异常来通知操做系统。页目录表项中的存在属性使得操做系统能够根据实际使用的线性地址范围来分配二级页表页面。

目录表项中的存在位还能够用于在虚拟内存中存放二级页表。这意味着在任什么时候候只有部分二级页表须要存放在物理内存中，而其他的可保存在磁盘上。处于物理内存中页表对应的页目录项将被标注为存在，以代表可用它们进行分页转换。处于磁盘上的页表对应的页目录项将被标注为不存在。因为二级页表不存在而引起的异常会通知操做系统把缺乏的页表从磁盘上加载进物理内存。把页表存储在虚拟内存中减小了保存分页转换表所须要的物理内存量。

 

2、页表项格式

 

页目录和页表的表项格式如图4-18所示。其中位31～12含有物理地址的高20位，用于定位物理地址空间中一个页面（也称为页帧）的物理基地址。表项的低12位含有页属性信息。前文已经讨论过存在属性，这里简要说明其他属性的功能和用途。

（点击查看大图）图4-18  页目录和页表的表项格式

P--位0是存在（Present）标志，用于指明表项对地址转换是否有效。P=1表示有效；P=0表示无效。在页转换过程当中，若是说涉及的页目录或页表的表项无效，则会致使一个异常。若是P=0，那么除表示表项无效外，其他位可供程序自由使用，如图4-18b所示。例如，操做系统可使用这些位来保存已存储在磁盘上的页面的序号。

R/W--位1是读/写（Read/Write）标志。若是等于1，表示页面能够被读、写或执行。若是为0，表示页面只读或可执行。当处理器运行在超级用户特权级（级别0、1或2）时，则R/W位不起做用。页目录项中的R/W位对其所映射的全部页面起做用。

U/S--位2是用户/超级用户（User/Supervisor）标志。若是为1，那么运行在任何特权级上的程序均可以访问该页面。若是为0，那么页面只能被运行在超级用户特权级（0、1或2）上的程序访问。页目录项中的U/S位对其所映射的全部页面起做用。

A--位5是已访问（Accessed）标志。当处理器访问页表项映射的页面时，页表表项的这个标志就会被置为1。当处理器访问页目录表项映射的任何页面时，页目录表项的这个标志就会被置为1。处理器只负责设置该标志，操做系统可经过按期地复位该标志来统计页面的使用状况。

D--位6是页面已被修改（Dirty）标志。当处理器对一个页面执行写操做时，就会设置对应页表表项的D标志。处理器并不会修改页目录项中的D标志。

AVL--该字段保留专供程序使用。处理器不会修改这几位，之后的升级处理器也不会。