操作系统（三十七）基本分页存储的概念
3.6 基本分页存储的概念
介绍完连续分配管理方式后我们再来介绍非连续分配管理方式，非连续管理方式主要有三种：基本分页存储管理、基本分段存储管理、段页式存储管理。这节主要介绍分页存储管理方式。
目录
3.6.1 分页存储
将内存空间分为一个个大小相等的分区，每个分区就是一个“页框”（页框=页帧=内存块=物理块=物理页面）。每个页框有一个编号，即“页框号”（页框号=页帧号=内存块号=物理块号=物理页号），页框号从0开始。
3.6.2 页表
3.6.3 页表的大小
假设某系统物理内存大小为 4GB，页面大小为 4KB，则每个页表项至少应该为多少字节？
内存块大小=页面大小=4KB=B则4GB/
B=
个内存块。所以要想表示
个内存块那么内存块的地址就是0-
-1即需要20bit来表示。又1B=8bit所以20bit至少3B来表示，因此我们得到需要3B来表示块号。在页表中页表项是连续存放的，所页号只是一个虚拟概念并不会占用存储空间（类似于数组下标），如果一个进程有（n+1）（从0页到n页）页那么就需要3*（n+1）B来存储这个页表。
注意这只是逻辑地址，要想计算物理地址还需要加上起始的基地址。
3.6.4 通过页表实现逻辑地址与物理地址的转换
在上节讲装入方式时我们提到动态重定位通过重定位寄存器可以实现装入时的逻辑地址与物理地址的转换。在这里页表就类似于重定位寄存器起到了中介的作用：逻辑地址A 对应的物理地址 = P号页面在内存中的起始地址+页内偏移量W
在某计算机系统中，页面大小是50B。某进程逻辑地址空间大小为200B，则逻辑地址 110 对应的页号、页内偏移量是多少？
由题意可知逻辑地址被划分为如下四部分：
页号以及页内偏移量的计算如下：页号 = 逻辑地址 / 页面长度 页内偏移量 = 逻辑地址 % 页面长度
则本题中 页号 = 110 / 50 = 2 页内偏移量 = 110 % 50 = 10
按照上述的计算方式我们不难总结出一个规律：如果每个页面大小为 2KB，用二进制数表示逻辑地址，则末尾 K 位即为页内偏移量，其余部分就是页号。这也是计算机用2的整数次幂来表示页面大小的原因。如果遇到一些奇奇怪怪的数据我们还是按照公式计算页号以及页内偏移量。