为了能知道每个进程的每个页面在内存中的存放位置，操作系统需要为每个进程创建一张页表。

如上图所示页表，记录了页面在内存中对应的内存块号，页表一般存放在内存中。在配置了页表后，进程执行时，通过查找该表，即可找到每页在内存中的内存块号。可见页表作用是实现从页号到内存块号的地址映射。这就是页存储。

页存储的特点：

页号为什么是隐含的？

因为要想知道页面对应的实际内存块，只需要知道块号即可，而页表项是连续的，因此只需要知道页表在内存中的起始地址以及每个页表项的长度即可

如何实现地址转换？

物理地址 = 页面始址 + 页内偏移量

第一种计算方式：

第二种计算方式：

页面大小一般为2的整数次幂

假设用32位表示逻辑地址，页面大小为(2^K)B，则末尾K位代表页内偏移量，其余部分代表页号

反过来说

如果有 K 位代表页内偏移量，则每个页面大小为 2^K 个内存单元

如果有 M 位代表页号，则每个进程最多允许有 2^M 个页面

从以上描述可以看出页式存储系统是一维的，只需要告诉系统逻辑地址，系统便可推算出页号 、页内偏移量等信息从而找到对应物理地址。

局部性原理

快表

基于局部性原理，在慢表的基础上，加一个快表，在计算物理地址时候，先去访问快表，如果快表命中，则直接得到物理地址，只需要进行一次访存。如果快表未命中，则去访问慢表，并将慢表页表项复制到快表，需要进行两次访存。

两级页表

单级页表的缺陷：

针对缺陷1：对单级页表的页表项进行分组，对分组后的页表项建立页目录表

针对缺陷2：如上图所示，可以在需要访问页面时才把页面调入内存（虚拟存储技术），在页表项中增加一个标志位用于表示该页面是否已被调入内存。若想访问的页面不在内存中，则会产生缺页中断（内中断），然后操作系统会把目标页面从外存调入内存。

两级页表的访存