操作系统原理课件 第七章 存储管理 4.pptVIP

第七章 存储管理 7.5 段式系统 前面介绍的各种存储管理技术，为用户提供的是一个线性连续的地址空间。而通常情况下，一个作业是由多个程序段和数据段组成的，这就要求编译链接程序将它们按一维线性地址排列，从而给程序及数据的共享带来了困难。另外，程序员一般希望按逻辑关系将作业分段，每段有自己的名字，可以根据名字来访问相应的程序或数据段，段式存储管理能较好地解决上述问题。 7.5 段式系统 段式存储管理的实现思想 在段式存储管理系统中，作业的地址空间由若干个逻辑分段组成部分，每个分段是一组逻辑意义完整的信息集合，每段都有自己的名字，且每段都是首地址为0的连续的一维地址空间。由此可见，整个作业的地址空间的二维的。段式存储管理中以段为单位分配内存，每段分配一个连续的内存区，但各段之间不要求连续。内存的分配与回收类似于动态分区分配。 7.5 段式系统 一个用户程序往往由几个程序段（主程序、子程序和函数）所组成，当一个程序装入内存时，按段进行分配，每个段的大小是不相等的。 由于段式存储管理系统中作业的地址空间的是二维的，因此地址结构包括两部分，段号和段内位移， 程序地址的组成：S：W 例: S1：XXXX S2：XXXX S3；XXXX 7.5 段式系统 段号S通常是从0开始的连续正整数。 当段号的长度和段内位移的长度确定之后，一个作业地址空间中允许的最大段数和各段的长度也就确定了。 例如，规定段号长度为8，段内位移的长度为16，则允许一个作业最多可有256段，最大段长为64K字节。 7.5 段式系统 在段式存储管理中以段为单位分配内存，每段分配一个连续的内存区域。由于各段长度不等，所以这些存储区的大小也不相等，而且同一进程所包含的各段之间不要求连续。 与页式存储管理类似，为了实现从逻辑地址到物理地址的变换，系统为每个进程建立一个段表，其中每个表目描述一个分段的信息，至少应包括段号、段长和该段的主存起始地址。 7.5 段式系统 程序地址空间——段表——内存空间 段—段号、段长、段首址—主存对应地址 逻辑地址：段号 段内位移 地址映射： 段表：段号 段长 主存始址 存储控制 7.5 段式系统 地址变换过程 为了实现从进程的逻辑地址到物理地址的转换，在系统中设置了段表寄存器，用于存放段表起始地址和段表长度。 在进行地址变换时，系统将逻辑地址中的段号与段表长度进行比较，若段号超过了段表长度，则表示段号超界，于是产生越界中断信号；若未越界，则根据段表起始地址和段号计算出该段对应段表项的位置，从中读出该段在内存的起始地址， 然后，再检查段内地址是否超过该段的段长，若超过则同样发出越界中断信号；若未越界，则将该段的起始地址与段内位移相加，从而得到了要访问的物理地址。 7.5 段式系统 7.5 段式系统 段、页式存储管理的比较 分页式 分段式 划分方法 物理划分 逻辑划分 地址空间 一维 二维 大小 固定 不固定 透明度 透明 有程序员参与 7.6 段页式系统 页式系统能有效地提高内存利用率，而段式系统能反映程序的逻辑结构并有利于段的共享。如果将这两种存储管理方式结合起来，就形成了段页式存储管理方式。 段页式系统： 在段式系统中，若段内分页，称为段页式系统。 7.6 段页式系统 在段页式存储管理系统中，进程分为大小不等的段，每个段又分成大小相等的页，分配内存时是以页为单位的。 那么作业的地址空间首先被分成若干个逻辑分段，每段都有自己的段号，然后再将每一段分成若干个大小固定的页。对于主存空间的管理仍然和页式管理一样，将其分成若干个和页面大小相同的存储块，对主存的分配以存储块为单位。 方法： 把程序地址空间按逻辑含义分段； 内存按页式管理分块； 段内分页，页的大小与内存块相等； 内存以块为单位分配。 7.6 段页式系统 在段页式存储管理系统中，作业的地址结构包含三部分：段号、页号及页内位移。 其结构如下所示： 段号S 页号p 页内位移d w 7.6 段页式系统 对于由这三部分组成的虚地址来说，程序员可见的仍然是段号S和段内位移W。地址变换机构将段内位移W的高几位解释为页号p，把剩下的低位解释为页内位移d。 为了实现地址变换，段页式系统中也要设立段表和页表。系统为每个进程建立一张段表，而每个分段有一张页表。段表表目中至少包括段号、页表始址和页表长度，其