第五章 存储管理3.pptxVIP

5.5段式与段页式存储管理

段式存储管理基本思想

分区存储管理与分页存储管理不易实现作业与进程之间的程序共享。而段式存储管理则可以有效地解决程序共享的问题。

在该管理方式中，系统将程序按照内容或过程分成段，每段有自己的名字，用户程序的地址空间是二维的。系统以段为单位来分配内存，然后通过地址映射机构将虚拟地址转换成实际的物理地址。多个进程可以通过段名来实现子程序的共享。

段式存储管理的虚存空间

段式管理的虚存空间是二维的，它是由“段号”与“段内地址”组成。不同分段中的“段号”是没有顺序关系的(即段与段之间的地址不是连续的),而且段的大小是不等的。

段式存储管理用到的数据结构

非共享段表

与页式存储管理类似，系统为每个作业或进程建立一张段表，保存非共享段的信息。以便实现动态地址变换和缺段中断处理，段表的结构如下图所示：

段号

起始地址

长度

存取方式

内存内外

访问位

0

2067

89

只读

内

1

1

6532

1000

读/写

外

0

2

7780

567

读/写

内

1

共享段表

系统中所有的共享段信息组成了共享段表，共享段表具有如下表项：

段号

段长

内存始址

外存始址

进程号

存取控

制

共享记数器

共享段分配的过程如下：

(1)第一个进程请求共享段时，为该共享段分配内存，将该段的信息填入进程的非共享段表中。同时在共享段表中增加一表项，填入有关数据，置共享计数器为1。

(2)其它进程请求共享段时，该进程的非共享段表增加一表项，填入该共享段的物理地址。同时在共享段表中，填上调用进程名等信息。将共享计数器+1。

当某个进程不需要共享段时，将该共享段的共享计数器-1,只有当某个共享段的共享计数器为0时，

系统才能回收共享段的内存。

段1

.段2

段n

进程1的地址空间

段1

.段2

进程1的非

共享段表

进程2的非

共享段表

操作系统

共享段1

共享段2

内存

段式系统中共享段的示意图如下：

段n

进程2的地址空间

缺段中断机制

当进程所需的段还未调入内存时，便由缺段中断机构产生中断信号。由系统调用缺断处理程序将所需段调入内存。缺段处理过程如下：

是

访问虚地址(段号，段内地址)

段式管理的地址变换

形成物理地址：

该段内存起始地址+段内地址

返回

该段是否在内存中

是

修改访问位，若是写操作则置访问位为“1”

越界中断处理

存取控制保

护中断处理

缺段中断处理

地址变换可以使用如下流程来

描述：

扫描非共享段表，比较段内地址是否小于段长

否

否

否

是否符合存取方式

是

是

100有效地址

十

物理地址

8292

主存

8292

段表始址段表长度

十

段号

0

1

2

3

控制寄存器越界段号S位移量W

基址

6k

4k

8k

9200

段长

1k

600

500

200

分段式管理地址变换过程

2

段的保护

地址越界保护：

利用段表中的段长项与虚地址中的段内地址进行比较，若段内地址大于段长，系统就会产生保护中断。

存取控制保护与页式管理类似。

段式管理的优缺点

优点：

(1)便于程序模块化处理。在分段中，每个程序模块构成各自独立的分段，并采用段的保护措施，模块之间不受干扰，因此模块化程序的处理比较好解决。

(2)便于子程序的共享。

(3)段长可以根据需要动态增长，对那些需要不断吸收新数据的段来说，非常有用。

(4)便于动态链接。由于分段的地址空间是二维的，而且分段是独立的程序模块，因此可以在程序执行过程中调入相应的段进行动态链接。而分页管理中，作业则必须在执行之前链接好，以便实现线性的地址空间。

(5)实现了虚拟存储管理，而且内外存交换的是一段完整的信息。

缺点：

(1)需要更多的硬件支持，提高了机器成本。

(2)为了满足分段的动态增长和碎片的拼接，给系统带来了一定的难度和开销。

(3)分段的最大尺寸受内存可用空间的限制。

(4)在内外存信息交换时的淘汰算法的选择不当时，产生抖动现象。

段页式存储管理

段式存储管理与页式存储管理各有优缺点，如页式管理能较好地解决系统碎片问题，而段式存储管理能很好地实现程序共享，因此，将页式管理与段式管理的思想结合起来进行内存的管理应该是更具优势的。段页式存储管理就是基于这种思想提出来的。

基本思想

在段页式存储管理中，一个程序首先被划分成若干段，每段赋予不同的段号，然后，对每段又划分成固定大小的页，如下图所示。因此程序的虚地址空间由三个部分组成：段号、页号与页内位移量。内存可用区也被划分成若干个大小相等的页面。且每段的信息可以在内存中