42分段管理和段页式管理教学要求：学习和理解内存管理的分段管理.docVIP

4.2 分段管理和段页式管理 教学要求：学习和理解内存管理的分段管理和段页式技术，理解和掌握段表、段的地址变换及段页式管理的地址变换的实现方法，掌握分段管理和段页式的基本概念。 教学设计：从程序的逻辑性，分页的固定页面大小的矛盾出发，讲解采用分段管理技术的实现方法，从段表讲到分段管理的逻辑地址到物理地址转换，使同学们对分段管理和段页式内存管理有较为深入的理解。 思????? 考：分页管理和分段管理各有什么优缺点？段页式管理是如何实现地址变换的？段页式管理，给出的逻辑地址是二维的还是三维的？ 内存是计算机系统的重要组成部分。内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源.1 分段的基本工作原理 分页管理方式是许多操作系统采取的内存管理方式，管理手段比较成熟，内存的利用率也得到了提高。但是分页管理方式中，页的划分是按照约定的页面的大小来划分的，是一种等分的方式，与程序逻辑没有关系，那么对于作业的公共程序段的共享使用，不够方便。分段管理的基本思想是每个作业的地址空间按照自身的逻辑关系划分若干个段，比如主程序段、子程序段、数据段等，每个段都有自己的名字。每个段有一个段号，用段号代替段名，每个段都从0还是独立编址，段内地址连续。段的长度由相应的逻辑信息组的长度决定，段的长度一般互不相等，不像分页管理那样，每个页面的大小是一样的。 由于每个段独立编址，所以不能单纯给出一个逻辑地址数值，来指定一条指令。描述一条指令的地址，要有段号和一个逻辑地址共同指定，即（n，A），n是段号，A是段内的逻辑地址。因此说分段管理的逻辑地址空间是二维的；与分页管理不一样，分页管理的逻辑地址空间是一维的，页号是一维的逻辑地址空间的一部分。 分段管理中的段的大小不一致，不能像分页管理那样用页和块来对应。分配内存时，为每个段分配一个连续的存储空间，一般采用可变式分区的管理方式，每个段可以占用一个分区。段间可以不连续。通过段表来标识各段在内存中的位置。 1. 段表 在分段式管理系统中，要为每一个段分配一个连续的内存分区，段与段之间可以不连续，段在内存中的位置通过段表来描述。进程的每个段在段表中占有一个表项，其中记录该段在内存中的起始地址（基址），和段的长度，如图5-23所示，段表一般也存储在内存中，执行中的进程通过查找段表，找到每个段在内存中的位置，实现逻辑段到物理内存的映射。 2. 地址结构 分段存储器管理系统中，逻辑地址分为段号和段内偏移量（段内地址），如图5-24所示。以32位地址空间为例，来说明在分段存储管理系统中的地址结构。 段号 段内地址 31 22 21 0 如图5-24所示，0-21位共22位用来表示段内地址，22-31位共10为来表示段号。在这样的地址结构中，允许一个作业最多可分为210个段，每段的最大长度为222即4MB。 1.2 地址变换 为了实现分段存储管理系统中的逻辑地址到物理地址的变换，系统设置了段表寄存器用来存储当前运行进程的段表的始址和段表长度。在进行地址变换时，首先比较逻辑地址中的段号和段表寄存器中的段表长度，如果段号大于或等于段表长度，则访问越界，产生一个越界中断，有系统处理。如果没有越界，则用段号和段表寄存器中的段表始地址检索段表，按照始地址和段号找到该逻辑地址所在的段在段表中的位置，从中读出该段的始址，然后比较逻辑地址中的段内地址和段长，如果段内地址大于或等于段长，则越界。如果没有越界，则用该段的始址加上段内地址得到要访问的物理地址，地址变换过程如图5-25所示。 像分页系统一样，段表也是放在内存中，取得一条指令或数据，需要访问两次内存，为了提高地址变换的速度，也可以采用高速缓存作为快表，把最近一段时间常用的段表项放在快表中，每次先查快表，如果快表中没用要找的表项，则在段表中查找，找到后，进行地址变换，同时把表项存入快表。 1.3 分段管理的信息共享 1. 信息共享 在分段式管理系统，一个突出的优点是易于实现段的共享，即允许若干个进程共享一个或多个分段；并且对段的保护也十分简单易行。在分页系统中，虽然也能实现程序和数据的共享，但由于分页方法与程序逻辑无关，所以实现共享远不如分段系统来的方便。 通过一个例子来讨论分段系统共享问题。例如，有一个多用户系统，可同时接纳40个用户，它们都执行一个文本编辑文件（Text Editor）。如果文本编辑程序有160KB的代码段和另外40KB的数据区。则总共需要8MB的内存空间。 40个用户使用编辑功能，它们可以共享160KB的代码段。