段式管理优缺点

《段式管理优缺点》由会员分享，可在线阅读，更多相关《段式管理优缺点（3页珍藏版）》请在金锄头文库上搜索。

1、4.4段式存储管理在分区存储管理和页式存储管理中，供用户使用的逻辑地址都是连续的。在有些情况 下如用户在编制大型程序时就会感到不便利，因为用户希望他们程序是由若干段组成的，可 以由一个主程序、若干子程序、符号表、栈以及数据等等若干段组成。每一段都有完整的逻 辑意义，每一段的程序都可独立编制，且每一段的长度可以不同，参见图4-16。采用段式 存储管理方案就可以支持程序的分段使用。图4.4.1基本思想1、1、程序逻辑地址空间划分第个程序由若干段组成，称为逻辑段，简称段。段划分的基本原则是，按逻辑上有完整意义的内容进行段的划分。用户程序的逻辑地址由段号和段内地址两部分组成：段号段内地址2、2、 内存

2、空间划分3、3、 内存分配4.4.2存储空间的分配与回收当把用户程序装入内存时，为了实现段式管理，操作系统为用户程序建立一张段表， 用于记录用户程序的逻辑段与内存物理段之间的对就关系。段表包括逻辑段号、物理段起起 始地址和物理段长度三项内容。用户程序有多少逻辑段，该段表里就登记多少行，且按逻辑 段的顺序排列，段表存放在内存系统区时，参见图4-17。图段式存储管理通过内存分配表分配内存空间。内存分配表包括两个部分：已分配区一和 空闲区表。段存储管理的内存分配表与可变分区管理方案中的内存分配表是类似的，不同之处是段 式存储管理是为程序的每一个分段分配一个连续的内存空间。对空闲区的分配也可以彩在分区

3、管理方案中介绍过的分配策略，即首先适应算法、最佳 适应算法和最坏适应算法等。在进行内存分配时，首先根据段长找出一个可容纳该段的一个空闲区，分割这个空闲区， 一部分用来装入该段信息，另一部分你为空闲区。当没有一个足够大的空闲时，可彩拼接技 术来合并分散的空闲区。程序执行结束时，要收回该程序各段程序各段所占用的内存区域，使其成为空闲区，回 收存储空间的方法与分区管理方案类似。4.4.3地址转换与存储保护为了实现段式管理，要有硬件的地址转换机构作支撑。为此，系统提供一对段表控制 寄存器：段表始址寄存器和段表长度寄存器，另外还需要高速缓冲存储器具支持。段表始址寄存器，用于保存正在运行进程的段表在内存的

4、首地址。当进程被制裁度程序 选中投入运行时，系统将其段表首地从进程控制块中取出送入该寄存器。段表长度寄存器，用于保存正在运行进程的段表的长度，当进程被选中运行时，系统将 它从进程控制块中取了送入该寄存器。用户程序运行时，系统根据用户程序提供的逻辑地址和两个寄存器的内容，形成一个访 问内存的物理地址。为了加快地址映射，亦可以采用快表技术。1、1、 地址转换下面介绍段式管理的地址转换过程。当某程序开始执行时，系统首先把该程序的段表 始址放入段表始址寄存器。通过访问段表如址寄存器，得到该进程的段表始址从而可开 始访问段表。然后，由逻辑地址中的段号S为索引，检查段表。从段表相应表目中查出 该段在内存的

5、起始地址，并将其和段内地址D相加，从而得到实际内存地址。图4-18中给出了采用快表的段式存储管理地址转换过程。采用快表的地址转换过程分 两个分支，第一个分支是检查快表，第二个分支是检查内存段表。图(1) (1)检查快表地址转换过程1、 1、 首先，系统根据逻辑地址中的段号S查找快表。2、2、若在快表中找到该段号，则根据快表内容比较逻辑地址中的段内地址是否 超过段长D=SL，如果超过，则发了越界中断；否则，根据快表中的信息SB 与D形成物理地址。此时，停止第二分支的执行。3、3、若在快表中没有找到该段号，则此次地址转达换的操作要依靠第二分支的 执行完成。(2) (2)检查内存段表地址转换过程。1

6、、1、首先，将逻辑地址中的逻辑段号S与段表长度寄存器内容L比较，若S=L， 则表示地址越界，发地址越界中断。2、 2、 若S L，则由S与段表始址寄存器内容B找到段S在段表中的相应表目， 得到该段在内存的起始地址SB。3、 3、 将逻辑地址中的段内地址D与从段表中得到该长度SL进行比较，如果 D=SL，则表示地址越界，发越界中断。4、 4、 若DSL，则通过SB和D，形成物理地址。2、2、 存储保护段式管理的存储保护主要有两种方法。一种是地址越界保护法，另一种是存取权控制 保护法。4.4.4段式存储管理的优缺点在段式存储管理中，每个段地址的说明为两个量：一个段名和一人伴移。在段内，是 连续完整

7、存放的。而在段与段之间是不一定连续编址的。段名和位移构成了一种二维编址。段式管理是不连续分配内存技术中的一种。其最大特点在于他按照用户观点，即按程 序段、数据段等有明确逻辑含义的“段”，分配内存空间。克服了页式的、硬性的、非逻辑 划分给保护和共享与支态伸缩带来的不自然性。段的最大好处是可以充分实现共享和保护，便于动态申请内存，管理和使用统一化， 便于动态链接；其缺点是有碎片问题。4.4.5段页式存储管理方案分页式存储管理的基本思想是：用段式方法对用户程序按照在的逻辑关系划分成若干段，每段的逻辑地址仍是从“0” 开始的一组连续地址。用页工方法来分配和管理内存空间，即把内存划分为若干大小相等的 页

8、面。在具体分厂空间时，不再为每一段分配一个连续的主存空间，而是把每段分成若干页 面，从而把一段的信息分页存放。这些而面显然是分布在不必丰邻的空闲主存块中。因此，用户程序的逻辑地址由三部分组成，其形式如下：段号页号页内地 址段页式存储管理为每一个装入内存的程序建立一张段表。另外，对每段还要建立一张页表。 段表的长度由程序分段的个数所决定，而段表中的每一表目则指出本段的页表始址和长度。 页表的长度由对应段所分厂的页面的个数决定，而页表中的每一个表目指出本段的逻辑页号 与主存块号的对应关系。在执行指令时，首先根据逻辑地址中的段号村段表，得到该段的页表始址，然后根据页号 查页表，得到对应的主存块号，由主存块号与逻辑地址中的页内地址一起形成可访问的绝对 地址。如果逻辑地址中的段号超出了段表中的最大段号或者页号超出了该段页表中的最大页 号，就会形成“地址越界的程序性中断事件。采用须页式存储管理方案时，具有独立逻辑功能的程序或数据仍被划分为段，并有各自的 段号，这反映和继承了段式管理的特征。对于段中的程序或数据，则按照一定的大小将其划 分为不同的页，最后不足一页的部分仍占一南，这反映了段页式管理中的页式特征。由于内存空间的最小单位是页，而不是段，从而内存可用区也就被划分成为若干个大小相 等的页面，且每段所拥有的程序和数据在内存中可以分开存放。分段的大小也不再受内存可 用区的限制。