王道操作系统中页表相关计算

已知：32位虚拟地址空间

           以字节为编址单位

           页面大小：4KB，页表项大小：4B

则：

1. 一个进程有 2^32B/2^12B=2^20页;
2. 2^20页则至少需要20位才能表示完所有的页面；
3. 1页能装下4kB/4B=2^10个页表项
4. 2^20页共需要2^20个页表项（每一页都需要一个页表项）；
5. 页表需要占2^20/2^10=2^10页；
6. 页表共需要2^10*4kB=4MB的地址空间。

 

概念：

页框：将物理内存（内存空间）分为固定大小的块，称为物理块/帧/页框；

页：   将逻辑内存（用户程序的地址空间）分为固定大小的块，称为页/页面；

页和页框的大小相同（这样可将用户程序的任一页放入物理块中，实现了离散分配；

页表：各个页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面所对应的物理块，系统为每个进程建立了一张页面映像表，简称页表（一般存放在内存中）；

页表项：页表是由页表项组成的，每一行就是一个页表项（在进程地址空间内的所有页，依次在页表中有一个页表项）。