页表和多级页表

我们在c和c++里看到的地址都是操作系统虚拟出来的,%p打印出来的也是虚拟地址,物理内存由操作系统统一管理.操作系统负责把虚拟地址映射到物理内存.

那么为什么要用到虚拟内存呢:

1,因为如果每个进程都访问物理内存的话,造成不可控性.如果进程有访问内存的权力,他就会把自己的数据存到内存上,但是他并不知道哪片内存被使用,那一片未被使用.所以在多个进程的情况下,数据会混乱,所以物理内存由操作系统管理,进程没有权限访问.

2,操作系统并不能预先知道这个进程有多大,这个进程运行多少时间,应该给他分配多少空间(如果分配的少了,不够进程的运行,如果分配的大了,则会导致内存空闲).所以进程给每个进程都虚拟出来一个4G的内存(32位操作系统上),如果进程需要保存数据或者开辟内存,操作系统通过虚拟地址就能知道,并在物理内存上进行操作.这样操作系统就能知道一个进程到底需要多少内存空间.

页表(内存管理单元)

虚拟地址不是直接匹配到物理内存的,而是通过页表把虚拟地址映射到物理内存.

虚拟地址以页面为单位,将虚拟地址划分成多个页面,在物理内存上对应的是块,一个页号对应一个块号,分别把虚拟地址和物理地址划分成一小部分作用很多,例如在虚拟地址里,当需要用到物理内存的时候,操作系统才会映射,并不是所有的页面都会被映射,在物理内存上,将物理内存分成一个个小块可以提高内存的使用率.

虚拟地址的页面一般以512byte~8k之间,windows下,页面是4k.
 页号对应的块号加业内偏移就是物理内存...每个进程都有页表，页表起始地址和页表长度的信息在进程不被CPU执行的时候，存放在其PCB内。 

 虚拟地址/页面=页表号

虚拟地址%页面=页内偏移   

通过页表号找到块号就能知道数据储存在内存的哪个块,块号再加上页内偏移就是数据存储的位置.

页表的大小:4G的虚拟内存可以分100万个页面,同样一个页面要对应一个块.所以一共需要100万个页表项,而且每个进程都有一个页表,假设一个页表项占用1byte,那么100万个要占用1M空间,但是不是所有的页表项都有用,有用的只是一小部分.所以保存所有的页表项并不明智.

多级页表:

以下引用其他优秀博客https://blog.csdn.net/forDreamYue/article/details/78887035

绝大多数都不需要，比如，一个需要12MB的进程，底端是4MB程序正文，后面是4MB数据，顶端是4MB堆栈，在数据顶端上方和堆栈之间是大量根本没有使用的空闲区。

虽然在图中的地址空间超过100万个页（1024个二级页表，每个二级页表有1024个页），实际上只需要四个页表：顶级页表以及0~4M、4M~8M和顶端4M的二级页表。顶级页表中1021(1024-3)个表项的“在/不在”位都被设为0，当访问它们时强制产生一个页面失效。

图中的顶级页表项的PT1有10位，代表顶级页表有2^10=1024个页表项（但大多的“在/不在”位都被设为0，因为没有用到），PT2有10位，代表二级页表有2^10=1024个页表项，一个页表项对应一个页面，也就是该页表项存储了虚拟地址的页帧号，用该页帧号加上Offset，就构成了物理地址。

举个例子，考虑32位虚拟地址0x00403004（十进制4206596），它位于数据部分12292字节处。它的虚拟地址对应PT1=1，PT2=2，Offset=4。MMU首先用PT1作为索引访问顶级页表得到表项1，它的地址范围是在它的4M块内的12288~16383（即绝对地址4206592~4210687）。这个表项含有虚拟地址0x00403004所在页面的页帧号。如果该页面不再内存中，页表表项中的“在/不在”位将是0，引发一次页面失效。如果该页面在内存中，从二级页表中得到的页帧号将与偏移量，也就是4结合构成物理地址。该地址被放到总线上并送到内存中。

对于大多数进程来说,多级页表是在节省空间,特殊情况,如果一个进程是4G,一级页表需要1M存储页表,而多级页表例如二级页表,因为1024个二级页表都能用到,所以都要储存起来,除此之外,还需要多存储一个大小为1024个页面的页表目录.

通常情况下多级页表可以节省存储空间,但是增加了寻址次数,延长了访问时间