文档介绍：第四章   存储管理(2)
第四章    存储器管理
分页存储管理
分段存储管理
交换与覆盖
虚拟存储器
请求分页存储管理方式
第四章    存储器管理
分页存储管理
页式存储管理的引入
在动态分区的存储空间中, 存在“零头”问题。尽管采用“紧凑”技术可以解决这个问题,但要为移动大量信息花去不少的处理机时间,代价较高。
分页:把用户程序按逻辑页划分成大小相等的部分,称为页或虚页。从0开始编制页号,页内地址是相对于0编址。
内存块
块:内存按页的大小划分为大小相等的区域,称为内存块(物理页面,页框)
内存按页的大小划分为大小相等的区域,称为内存块(物理页面,页框)。
内存分配:以页为单位进行分配,并按作业的页数多少来分配。逻辑上相邻的页,物理上不一定相邻,通过页表把作业的各个页面与页框对应起来。
页面与页表

分页存储管理,是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页,并为各页加以编号。相应地,也把内存空间分成与页面相同大小的若干个存储块,称为(物理)块或页框(frame),在为进程分配内存时,以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片,称之为“页内碎片”。

列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。
页面大小: 页面的大小应选择得适中,且页面大小应是2的幂,通常为512 B~8 KB
一个页表中包含若干个表目,表目的自然序号对应于用户程序中的页号,表目中的块号是该页对应的物理块号。
页表的每一个表目除了包含指向页框的指针外,还包括一个存取控制字段。
表目也称为页描述子。
分页管理中页与页框的对应关系示意图
3. 地址结构
分页地址中的地址结构如下:
页号P
位移量W
31
12
11
0
对某特定机器,其地址结构是一定的。若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P和页内地址d可按下式求得:
地址变换机构
1. 基本的地址变换机构
图 4-4-2分页系统的地址变换机构