操作系统pagetable

page table

从虚拟地址到物理地址的映射
1.不要为每一个地址创建一条表单条目，为每一个page创建表单条目
index用来查找page，offset对应于page中的哪个字节
page的结构是4096个字节：

2. page table最多会有2^27个条目（虚拟内存地址中的index长度为27），这是个非常大的数字。如果每个进程都使用这么大的page table，进程需要为page table消耗大量的内存，并且很快物理内存就会耗尽。
因此采用多级的结构：
完整的转换过程：三个步骤

为什么使用三级页表？
可以节约内存使用空间，因为有很多虚拟地址空间一般是用不到的，多级页表的二级和三级页表只在使用时创建，所以可以节约使用空间。

三级结构的缺点是，CPU必须从内存加载三个PTE，才能将虚拟地址转化为物理地址，因此设置TLB，（translation look-aside buffer），将最近使用过的虚拟地址的翻译结果缓存。
当处理器第一次查找一个虚拟地址时，硬件通过3级page table得到最终的PPN，TLB会保存虚拟地址到物理地址的映射关系。这样下一次当你访问同一个虚拟地址时，处理器可以查看TLB，TLB会直接返回物理地址，而不需要通过page table得到结果。

MMU（内存管理单元），MMU负责将虚拟内存映射到物理内存，page table是存在内存中而不是MMU中，page table的地址存在cpu寄存器satp中，所以MMU并不会保存page table，它只会从内存中读取page table，然后完成翻译。MMU是硬件的一部分而不是操作系统的一部分。

内核地址空间

Xv6为每个进程维护一个页表，描述每个进程的用户地址空间，加上一个单页表，用于描述内核的地址空间。当机器刚刚启动时，还没有可用的page，XV6操作系统会设置好内核使用的虚拟地址空间，也就是这张图左边的地址分布。

内核通过直接映射的方法获取ram和内存映射设备寄存器。
用户进程的虚拟内存放在free memory

用户进程的虚拟地址空间