操作系统——内存管理中的分页存储管理方式

参考文献

汤小丹等，《操作系统》

名词解释

页面（页）

将用户程序的地址空间分为若干个固定大小的区域，即页面。

物理块（块）

将整个内存空间也划分为若干个固定大小的区域，这里的大小与页面的大小一致，称为物理块。

地址、数据结构

离散分配、页表

通过上述的空间划分结构，用户程序的任一页面都可通过离散分配的方式装入内存空间中的某一物理块。为了记录这一映射关系，设置了一个专门的数据结构——页表，如图1所示(因为页表按页号顺序排列，所以页号并没有真正存储在物理存储上，这里画出来是为了方便理解)。

程序地址结构

页号有20位，最多可表示2^20=1Mi个页面；
位移量10位，最多可表示的偏移量为2^10=1Ki；
通过页号和位移量可找到内存空间中对应的地址，具体地址变换过程将在下文详细解释。

地址变换机构

为了实现从逻辑地址到物理地址的转换，在分页管理系统中必须设置地址变换机构，如图3所示。