CPU 分页机制

        对于X86架构的CPU，分页机制是其中一个非常重要的特性。分页机制将内存地址变为虚拟地址，通过页目录，页表转换成物理地址。这为虚拟存储器的实现提供了硬件支持。

        通常80386中页的大小为4kb，即内存被划分为一个个大小为4kb的页。分页机制开启后，对内存地址的读写都会通过分页机制映射到物理地址上。

        分页机制是否开启由CR0寄存器的第31位决定。第31位为1表示CPU启用分页，否则禁用分页。

        一般在CR0寄存器第31位置位之前需要为分页准备页目录和页表。页目录占用4kb，每个页目录项占用4字节，因此页目录中共包含1024个页目录项，每个页目录项指向一个页表。一个页表大小为4kb，每个页表项占用4字节，每个页表项指向一个物理页。1024个页目录项需要4M的空间存储页表。 页目录 + 页表 共需要4kb + 4M的空间，当然，这是在内存为4GB情况下。若内存小于4GB，则不需要这么多的空间存储页目录和页表。

        准备好了页目录和页表后，就可以将页目录的地址加载到CR3寄存器中。CR3寄存器低12位为相关的控制属性位，具体意义请参考其他资料。高20位为页目录基地址。所以页目录不能随意存放在内存中的任意位置，必须4kb对齐，即地址的低12位为全部为0。

        页目录项占用4字节，共32位，其中低12位为属性位，高20位为页表基址。即每个页目录项指向一个页表，且此页表也必须是4kb对齐。

        页表项占4字节，共32位，低12位为属性位，高20位为页基址。即每个页表项指向一个物理页，当然这个物理页也肯定是4kb对齐的。

例如开启分页机制后，访问一个地址（虚拟地址）0x00801050,其高10位为页目录索引，中间10位为页表索引，低12位为页内偏移。

0x00801050高10位为0x002，即从索引为2的页目录项中找到对应的页表。

0x00801050中10位为0x001，即从上面找到的页表中再找到索引为1的页表项，这个页表项就指向了物理页的基址。

0x00801050低12位为0x050，所以0x050 加上上面获得的物理页的基址，就得到了真正的物理地址。

以下以一小段程序来简单说明分页机制。

这段程序将页目录放在物理地址为5M处，页表放置在5M+4KB处，连续存放，实现虚拟地址=物理地址的简单映射。

;以下这段汇编代码，主要功能是加载页目录地址到CR3寄存器，并置CR0最高位，开启分页机制，函数setCR3接受一个参数，即页目录地址
global setCR3
setCR3:
     push ebp
     mov ebp,esp
     push eax

     mov eax, [ebp+8]
     mov cr3, eax
     mov eax,cr0
     or eax,0x80000000
     mov cr0,eax
     jmp short setCR3Jmp
setCR3Jmp:
     nop
     pop eax
     pop ebp
     ret

//以下C代码设置页目录和页表
#define PG_P                    1     // 页存在属性位
#define PG_RWR                  0     // R/W 属性位值, 读/执行
#define PG_RWW                  2     // R/W 属性位值, 读/写/执行
#define PG_USS                  0      // U/S 属性位值, 系统级
#define PG_USU                  4      // U/S 属性位值, 用户级
void setCR3(u32 pageDirBase);
void setupPage()
{
     u32 pageDirBase = 5*1024*1024;
     u32 pageTbBase = 5*1024*1024 + 4*1024;
     u32 value;
     u32 i;

     //初始分页目录
     value = (pageTbBase | PG_P | PG_USU | PG_RWW);
     for(i = 0; i < 1024; ++i)
     {
          *((u32*)(pageDirBase + i*4)) = value;
          value += 4096;
     }

     //初始化页表
     value = (PG_P | PG_USU | PG_RWW);
     for(i = 0; i < 1048576; ++i)
     {
          *((u32*)(pageTbBase + i*4)) = value;
          value += 4096;
     }

     setCR3(pageDirBase);

}