4.5.1 分页存储管理的基本方法

（1）空间划分

 将一个用户进程的地址空间（逻辑）划分成若干个大小相等的区域，称为页或页面,并为各页从0开始编号。

 内存空间也分成若干个与页大小相等的区域，称为（存储、物理）块或页框（frame），同样从0开始编号。

（2）内存分配      

在为进程分配内存时,以块为单位,将进程中若干页装入到多个不相邻的块中,最后一页常装不满一块而出现页内碎片。

2. 地址结构

逻辑地址结构：

地址长为32位，其中0-11位为页内地址，即每页的大小为212=4KB

                 12-31位为页号，地址空间最多允许有220 =1M页。

物理地址结构：

地址长为22位，其中0-11位为块内地址，即每块的大小为212=4KB，与页相等

                 12-21位为块号，内存地址空间最多允许有210 =1K块。

 设有一页式存储管理系统，向用户提供的逻辑地址空间共为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？

解：（1）页式存储管理系统的逻辑地址为：

 其中页内地址每页的大小即 2048B=2*1024B=211B，所以页内地址为11位。

 其中页号表最多允许的页数即 16页=24页，所以页号为4位。

 故逻辑地址至少应为15位。

    （2）物理地址为：                

 其中块内地址表每块的大小与页大小相等，所以块内地址也为11位。

 其中块号表内存空间最多允许的块数即 8块=23块，所以块号为3位。

 故内存空间至少应为14位，即214 =16KB