课件存储器管理3教学课件.ppt

NO：* 4.3 存储器管理 292 2 逻辑地址 b L 段表地址器存器 200 300 500 1kb 1 4kb 1 1 920 3 1 8kb 2 1 6kb 0 段号 长度 起址 状态 s w 1 2 3 4 5 主存空间 8292 地址转换机构 SMT表 分段管理的地址转换图 NO：* 第四章 操作系统 4.3 存储器管理 （ 3）分段管理的存储保护 ① 越界保护 当CPU访问某逻辑地址时，硬件自动将段号与段地址寄存器中段表长度进行比较，同时要将段内地址与段表中该段长度进行比较，如果合法则进行地址转换，否则产生越界。 ② 存取控制保护 由于分段情况下段是逻辑上完整的信息集合，因此要防止其中的信息被不允许共享者窃取或修改，往往用存取权限来控制各类用户对信息的共享程度。常用的控制类型有读、写、执行、修改等。 NO：* 第四章 操作系统 4.3 存储器管理 （4）分段管理的优缺点 优点: 便于程序模块化处理。每个程序模块构成各自独立的分段，并采用段的保护措施不受其它模块的影响和干扰。 便于处理变化的数据。根据实际应用中数据长度随输入数据多少而变化的情况，要求动态扩大一个分段的地址空间，在分段系统中并不困难。 便于共享分段。在分段系统中分段的共享只要通过各作业段表的相应表目指向同一个共享段的物理副本来实现。 NO：* 第四章 操作系统 4.3 存储器管理 缺点： 要求一定的硬件支持，增加了成本。要为地址变换花费CPU时间，为表格提供附加的存储空间。 分段尺寸的大小受到主存的限制。由于段的长度不固定，会出现“碎片”问题，处理机要为存储器的紧缩付出代价。 3、段页式存储管理 页式存储能有效地提高主存的利用率，而段式系统能够反映程序的逻辑结构并有利于存储保护和信息的共享。为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，将这二种存储管理方式结合起来，就形成了段页式存储管理方式。 NO：* 第四章 操作系统 4.3 存储器管理 段页式管理的基本概念 ①段页结构 段页式管理是分页和分段管理结合的结果。段页式管理中，作业的地址空间采用分段方式，而作业的每一段采用分页方式。整个主存分成大小相等的存储块，称为页架，主存以页架为单位分配给每个作业。 ②段页管理的地址结构 段页式管理中的逻辑地址用三个参数表示，如下图 段号s 页号p 页内地址d NO：* 第四章 操作系统 4.3 存储器管理 ③段表、页表、段地址寄存器 系统为每个作业建立一个段表，并为每个段建立一个页表，并设置一个段地址寄存器来指出当前运行作业段的段表起始地址和段表长度。 （2）段页式管理的地址转换 ① 地址转换硬件将逻辑地址中的段号s 与段地址寄存器中的段表起始地址b相加得到该访问段的表目。 ② 从该段表目中得到该段页表的起始地址，并与逻辑地址中的页号p相加得到欲访问页在该段页表中的地址。 NO：* 第四章 操作系统 ③从该页表目中得到对应的页架号p’ 并与逻辑地址中的页内地址d相加得到绝对地址。 下图表示段页管理的地址转换过程。 NO：* 第四章 操作系统 4.3 存储器管理 由上述地址转换过程可知，段页式存储管理要得到物理地址必须经过3次主存访问： ① 访问段表，以段号为索引得到页表起始地址； ② 访问页表，以页号为索引得到页架号 ③ 页架号与页内位移相拼接形成要访问的物理地址 NO：* 第四章 操作系统 4.3 存储器管理 （3）段页式管理的优缺点 优点: 段页式管理具有分页、分段管理的优点，是使用的最广泛、最灵活的一种存储管理技术。 缺点： 需要更多的硬件支持，增加了硬件的成本，同时也增加了软件的复杂性和管理开销。 许多大中型计算机，如IBM370/168、Multics等都采用这种段页式虚拟存储器。 NO：* 作业 4-14 NO：* 补充：Intel 80386的寻址方式和存储器管理 1. 80386的寻址方式 (1) 实模式： 在实模式时不允许分页，其寻址方式与MS-DOS相同，都是将16位的段寄存器中内容左移4位(相当于乘以16)后，再与偏移地址寄存器中的内容相加，取其结果的低20位作为内存地址，故实模式时最大寻址的内存空间为1MB，在实模式时全部分段的最大长度都是64KB。 (2) 保护模式：在该方式中，地址的形成仍旧是段的基址再加上偏移地址。然而，段的基址已由DOS情况下的20位增加为24位(80286)或32位(80386)，这样，内存的寻址范围由1MB扩充为16MB或4GB。由于在80286和80386中，段地址寄存器仍旧为16位，故24位或32位的基址已经不能再放在