43分页和44分段式存储管理.ppt

既然是共享程序页，则该程序页在内存只有一个拷贝，可被进程A、B共享执行。 分页存储管理实行动态重定位，因此共享程序页中的相对地址不替换为物理地址。而该共享程序页如果在进程A、B中的逻辑地址不同，则在内存中该共享程序页中的逻辑地址究竟该取进程A的逻辑地址还是进程B的逻辑地址就成为一个矛盾。 因此共享程序页在进程A、B中应分配相同的页面号。 五、多级页表（9） 5、linux多级分页结构 linux支持四级页表机制（最初支持三级），包括： (1)页全局目录(Page Global Directory)：即pgd，是多级页表的抽象最高层。 (2)页上级目录(Page Upper Directory):即pud。 (3)页中间目录(Page Middle Directory)：即pmd，是页表的中间层。 (4)页表条目 (Page Table Entry)：即pte，是页表的最低层，它直接处理页，该值包含某页的物理地址，还包含了说明该条目是否有效及相关页是否在物理内存中的位。? 五、多级页表（10） 六、反置页表（1） 1、原理 页表是由虚拟地址到物理地址的映射表。 反置页表由物理地址到虚拟地址的映射。 反置页表记录内存中每个物理块存放哪个进程的哪一页，即其内容是页号及其隶属进程的标识符。 每个物理块设置一个页表项并将按物理块号排序。 2、逻辑地址结构 页内位移 页号 进程标识符 六、反置页表（2） 3、地址变换 用进程标识符和页号去检索反置页表获得该页所在物理块号。 若检索完整个页表都未找到与之匹配的页表项，表明此页尚未调入内存，对于具有请求调页功能的存储器系统应产生请求调页中断，若无此功能则表示地址出错； 如果检索到与之匹配的表项，则该表项的序号i便是该页所在的物理块号，将该块号与页内地址一起构成物理地址。 六、反置页表（3） 页框号 位移 进程标识 页号 位移 进程标识 页号 特征位 链指针 序号 反置页表 物理地址 逻辑地址 · · 哈希 函数 哈希表 反置页表及其地址转换 * 4.1 存储器 4.2 连续存储空间管理 4.3 分页式存储管理 4.4 分段式存储管理 4.5 虚拟存储管理 第四章 存储管理 一、分页式存储管理的基本原理 二、快表 三、分页存储空间的分配和去配 四、分页存储空间的页面共享和保护 五、多级页表 六、反置页表 4.3 分页存储管理 一、分页存储管理的基本原理(1) 1、分页存储管理的目的—实现离散内存空间的管理 2、连续存储空间管理 固定分区、可变分区 3、离散存储空间管理 分页、分段、段页式存储管理 4、连续存储空间管理的缺陷 要求作业必须分配到一个或少数几个分区中，容易产生区内碎片，找不到足够大的分区还需要花费时间合并分区，影响内存利用率和系统效率。 一、分页存储管理的基本原理(2) 5、离散存储空间管理的优点 作业分成多个部分就地装入多个离散的页面，避免了内存块的合并和内存作业的移动。 一、分页存储管理的基本原理(3) 6、分页存储管理的基本思想 分页存储管理旨在减少内存碎片，避免分区合并，因而采用了离散分配方式，即将全部内存划分为长度相等的若干份，每一份称为一个物理块或页框。 同时作业也自动被系统划分为与每个物理块相等的若干等份，每一份称为一页或一个页面。 Intel x86 CPU可用页大小为4KB、2MB和4MB（2MB和4MB只能在Pentium和Pentium Pro处理器中使用） 一、分页存储管理的基本原理(4) 一个作业的任一页可以装入到内存任一空闲物理块，并不要求逻辑上相邻的页所在内存物理块也相邻。 这样，就避免了分区合并，同时只有作业的最后一页才有可能产生页内碎片。 P2页2 P1页1 P1页0 P2页1 P1页2 P1页3 P2页0 进程P1 进程P2 一、分页存储管理的基本原理(5) 7、分页存储管理的地址结构 分页存储管理的逻辑地址结构包括页号和页内位移 分页存储管理的物理地址结构包括物理块号和块内位移 页内位移 页号 逻辑地址 块内位移 物理块号 物理地址 一、分页存储管理的基本原理(6) 页号和页内位移宽度的分配问题 8086有20根地址线，可寻址220=1M个存储单元 80286有24根地址线，可寻址224=16M个存储单元 80386有32根地址线，可寻址232=4G个存储单元 80486有32根地址线，可寻址232=4G个存储单元 Pentium II有36根地址线，可寻址236=64G个存储单元 若页面大小设置为4KB，地址总线宽度为32位，则 页内位移位数为12位，因为4K=4×1024=22×210=212 页号位数=32-12=20 逻辑（虚拟）地址空间最大页数为220页 一、分页存储管理的基本