算机 操作系统 第四章存储管理(2)
第四章 存储管理(2)
第四章存储器管理 4.4分页存储管狸 4.5分段存储管狸 4.6交换与覆盖 4.7虛拟存储器 4.8请求分页存储管理方式 BACK
第四章 存储器管理 4.4 分页存储管理 4.5 分段存储管理 4.6 交换与覆盖 4.7 虚拟存储器 4.8 请求分页存储管理方式
第四章存储器管理 4.4分页存储管理
第四章 存储器管理 4.4 分页存储管理
4.4.1页式存储管理的引入 ·在动态分区的存储空间中,存在“零 头”问题。尽管采用“紧凑”技术可以解 决这个问题,但要为移动大量信息花 去不少的处理机时间,代价较高。 分页:把用户程序按逻辑页划分成大 小相等的部分,称为页或虚页。从0 开始编制页号,页内地址是相对于0 编址
4.4.1 页式存储管理的引入 • 在动态分区的存储空间中， 存在“零 头”问题。尽管采用“紧凑”技术可以解 决这个问题，但要为移动大量信息花 去不少的处理机时间，代价较高。 • 分页：把用户程序按逻辑页划分成大 小相等的部分，称为页或虚页。从0 开始编制页号，页内地址是相对于0 编址
内存块 块:内存按页的大小划分为大小相等的 区域,称为内存块(物理页面,页框 内存按页的大小划分为大小相等的区域, 称为内存块(物理页面,页框)。 内存分配:以页为单位进行分配,并按 作业的页数多少来分配。逻辑上相邻的 页,物理上不一定相邻,通过页表把作 业的各个页面与页框对应起来
内存块 • 块：内存按页的大小划分为大小相等的 区域，称为内存块（物理页面，页框） • 内存按页的大小划分为大小相等的区域， 称为内存块（物理页面，页框）。 • 内存分配：以页为单位进行分配，并按 作业的页数多少来分配。逻辑上相邻的 页，物理上不一定相邻，通过页表把作 业的各个页面与页框对应起来
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分页系统的地址变换机构
