空闲区表始址 长度 标志 可变分区管理 15K 23K 未分配 48K 20K 未分配 OK 98K 12K 未分配 15K 空空 38K 48K 已分配区表 68K 始址 长度 标志 OK 15K 80K 38K 10K J2 85K 98K 68K 12K J3 110K 110K 10K J4 120K 80K 5K J5 碎片”问题 85K 13K J6
0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 98K 12K 未分配 空 空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 80K 5K J5 85K 13K J6 85K 98K “碎片”问题 可变分区管理
分页管理 53分页管理 基本思想(工作原理) 用户程序划分 把用户程序按逻辑页划分成大小相等的部 分,称为页。从0开始编制页号,页内地 址是相对于0编址 逻辑地址 页号 页内地址 般,一页的大小为2的整数次幂
分页管理 基本思想（工作原理） 用户程序划分 把用户程序按逻辑页划分成大小相等的部 分，称为页。从0开始编制页号，页内地 址是相对于0编址 ◼ 逻辑地址 页号 页内地址 5.3 分页管理 一般，一页的大小为2的整数次幂
分页管理 页框 页号 (物理块 012345 3456 作业的 地址空间 页表 主存中页框 逻辑上相邻的页, (物理块) 物理上不一定相邻 物理块按页的大小划分
. . . 0 1 2 3 4 5 6 0 1 2 3 4 5 6 作业的 地址空间 页框 页号 （物理块） 页表 主存中页框 （物理块） . . . . . . . 物理块按页的大小划分 逻辑上相邻的页， 物理上不一定相邻 分页管理
页表地址寄存器 页表长度寄存器 逻辑地址 b 页号p页内地址d 比较 页表 快表 地址越界 p p3P":块号 分页管理地址映射机制 物理地址
p’ 页表 地址越界 l 比较 P>=1 p p’ . . . 快表 b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址 分页管理地址映射机制 P’：块号
分页管理小结 优点:解决了碎片问题 便于管理 ■缺点:不易实现共享 不便于动态连接
分页管理小结 ◼ 优点：解决了碎片问题 便于管理 ◼ 缺点：不易实现共享 不便于动态连接