4.4.2页面与页表 1.页面和物理块 分页存储管理,是将一个进程的逻辑地 址空间分成若干个大小相等的片,称为页面 或页,并为各页加以编号。相应地,也把内 存空间分成与页面相同大小的若干个存储块, 称为(物理)块或页框( frame),在为进程分配 内存时,以块为单位将进程中的若干个页分 别装入到多个可以不相邻接的物理块中。由 于进程的最后一页经常装不满一块而形成了 不可利用的碎片,称之为“页内碎片
4.4.2 页面与页表 1.页面和物理块 分页存储管理,是将一个进程的逻辑地 址空间分成若干个大小相等的片,称为页面 或页,并为各页加以编号。相应地,也把内 存空间分成与页面相同大小的若干个存储块, 称为(物理)块或页框(frame),在为进程分配 内存时,以块为单位将进程中的若干个页分 别装入到多个可以不相邻接的物理块中。由 于进程的最后一页经常装不满一块而形成了 不可利用的碎片,称之为“页内碎片”
2.页表 ·列出了作业的逻辑地址与其在主存中的物 理地址间的对应关系。 页面大小:页面的大小应选择得适中,且 页面大小应是2的幂,通常为512B~8KB 一个页表中包含若干个表目,表目的自然 序号对应于用户程序中的页号,表目中的 块号是该页对应的物理块号 页表的每一个表目除了包含指向页框的指 针外,还包括一个存取控制字段 表目也称为页描述子
2.页表 • 列出了作业的逻辑地址与其在主存中的物 理地址间的对应关系。 • 页面大小: 页面的大小应选择得适中,且 页面大小应是2的幂,通常为512 B~8 KB • 一个页表中包含若干个表目,表目的自然 序号对应于用户程序中的页号,表目中的 块号是该页对应的物理块号。 • 页表的每一个表目除了包含指向页框的指 针外,还包括一个存取控制字段。 • 表目也称为页描述子
分页管理中页与页框的对应 关系示意图 页号页框 m 0123456 0123456 作 地址空司 页表 主存中页框(物理块
分页管理中页与页框的对应 关系示意图
3.地址结构 分页地址中的地址结构如下: 31 11 0 页号P 位移量W 对某特定机器,其地址结构是一定的。若给定一个逻 辑地址空间中的地址为A,页面的大小为L,则页号P和页 内地址d可按下式求得 P=NT d=[A]MODL
3. 地址结构 分页地址中的地址结构如下: 页号P 位移量W 31 12 11 0 对某特定机器,其地址结构是一定的。若给定一个逻 辑地址空间中的地址为A,页面的大小为L,则页号P和页 内地址d可按下式求得: d A MODL L A P INT = [ ] =
4.4.3地址变换机构 1.基本的地址变换机构 越界中断 页表寄存器 逻辑地址L 页表始址页表长度 页号3)页肉地址 页号 块号 123 物理地址 页表 图4-4-2分页系统的地址变换机构
4.4.3 地址变换机构 1. 基本的地址变换机构 图 4-4-2分页系统的地址变换机构