哪种存储管理方式提供二维地址

Ⅰ 页式存储管理和段式存储管理的区别

段式与页式存储管理的比较如下表所示。

段式
页式

分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。
分页用户看不见，由操作系统为内存管理划分。

段面是信息的逻辑单位
页面是信息的物理单位

便于段的共享，执行时按需动态链接装入。
页一般不能共享

段长不等，可动态增长，有利于新数据增长。
页面大小相同，位置不能动态增长。

二维地址空间：段名、段中地址；段号、段内单元号
一维地址空间

管理形式上象页式，但概念不同
往往需要多次缺页中断才能把所需信息完整地调入内存

实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。

Ⅱ 分段存储管理需提供二维地址

一. 分页存储管理
1.基本思想
用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。
2. 分页存储管理的地址机构
15 12 11 0
页号P 页内位移量W
页号4位，每个作业最多2的4次方=16页，表示页号从0000~1111（24-1），页内位移量的位数表示页的大小，若页内位移量12位，则2的12次方=4k，页的大小为4k，页内地址从000000000000~111111111111
若给定一个逻辑地址为A，页面大小为L，则
页号P=INT[A/L]，页内地址W=A MOD L
3. 页表
分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立一张页面映射表，简称页表。页表的作用是实现从页号到物理块号的地址映射。
页表：
页号 物理块号 存取控制
0 2
1 15（F）
2 14（E）
3 1
4. 地址变换
（1） 程序执行时，从PCB中取出页表始址和页表长度（4），装入页表寄存器PTR。
（2） 由分页地址变换机构将逻辑地址自动分成页号和页内地址。
例：11406D=0010|110010001110B=2C8EH
页号为2,位移量为C8EH=3214D
或11406 DIV 4096=2
11406 MOD 4096=3214
（3） 将页号与页表长度进行比较(2<4)，若页号大于或等于页表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。
（4） 将页表始址与页号和页表项长度的乘积相加，便得到该页表项在页表中的位置。
（5） 取出页描述子得到该页的物理块号。 2 14（E）
（6） 对该页的存取控制进行检查。
（7） 将物理块号送入物理地址寄存器中，再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中，拼接得到实际的物理地址。
例：0010|110010001101B
1110|110010001101B=EC8EH=60558D
或 14*4096+3214=60558D
5. 具有快表的地址变换机构
分页系统中，CPU每次要存取一个数据，都要两次访问内存（访问页表、访问实际物理地址）。为提高地址变换速度，增设一个具有并行查询能力的特殊高速缓冲存储器，称为“联想存储器”或“快表”，存放当前访问的页表项。

二．分段存储管理
1.基本思想
将用户程序地址空间分成若干个大小不等的段，每段可以定义一组相对完整的逻辑信息。存储分配时，以段为单位，段与段在内存中可以不相邻接，也实现了离散分配。
2. 分段存储方式的引入
方便编程
分段共享
分段保护
动态链接
动态增长
3. 分段地址结构
作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例程序段、数据段等。每个段都从0开始编址，并采用一段连续的地址空间。
段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。整个作业的地址空间是二维的。
15 12 11 0
段号 段内位移量
段号4位，每个作业最多24=16段，表示段号从0000~1111（24-1）；段内位移量12位，212=4k，表示每段的段内地址最大为4K（各段长度不同），从000000000000~111111111111
4. 段表
段号 段长 起始地址 存取控制
0 1K 4096
1 4K 17500
2 2K 8192
5. 地址变换
(1). 程序执行时，从PCB中取出段表始址和段表长度（3），装入段表寄存器。
(2). 由分段地址变换机构将逻辑地址自动分成段号和段内地址。
例：7310D=0001|110010001110B=1C8EH
段号为1,位移量为C8EH=3214D
(3). 将段号与段表长度进行比较(1<3)，若段号大于或等于段表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。
(4). 将段表始址与段号和段表项长度的乘积相加，便得到该段表项在段表中的位置。
(5). 取出段描述子得到该段的起始物理地址。1 4K 17500
(6). 检查段内位移量是否超出该段的段长(3214<4K)，若超过，产生越界中断。
(7). 对该段的存取控制进行检查。
(8). 将该段基址和段内地址相加，得到实际的物理地址。
例：0001|110010001101B
起始地址17500D+段内地址3214D=20714D
三．分页与分段的主要区别
分页和分段有许多相似之处,比如两者都不要求作业连续存放.但在概念上两者完全不同,主要表现在以下几个方面:
(1)页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.
(2)页的大小固定,由系统确定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根据信息的性质来划分.
(3)分页的作业地址空间是一维的.分段的地址空间是二维的.
四．段页式存储管理
1．基本思想：
分页系统能有效地提高内存的利用率，而分段系统能反映程序的逻辑结构，便于段的共享与保护，将分页与分段两种存储方式结合起来，就形成了段页式存储管理方式。
在段页式存储管理系统中，作业的地址空间首先被分成若干个逻辑分段，每段都有自己的段号，然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的页，主存的分配以页为单位。
段页式系统中，作业的地址结构包含三部分的内容：段号 页号 页内位移量
程序员按照分段系统的地址结构将地址分为段号与段内位移量，地址变换机构将段内位移量分解为页号和页内位移量。
为实现段页式存储管理，系统应为每个进程设置一个段表，包括每段的段号，该段的页表始址和页表长度。每个段有自己的页表，记录段中的每一页的页号和存放在主存中的物理块号。
2．地址变换的过程：
（1）程序执行时，从PCB中取出段表始址和段表长度，装入段表寄存器。
（2）由地址变换机构将逻辑地址自动分成段号、页号和页内地址。
（3）将段号与段表长度进行比较，若段号大于或等于段表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。
（4）将段表始址与段号和段表项长度的乘积相加，便得到该段表项在段表中的位置。
（5）取出段描述子得到该段的页表始址和页表长度。
（6）将页号与页表长度进行比较，若页号大于或等于页表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。
（7）将页表始址与页号和页表项长度的乘积相加，便得到该页表项在页表中的位置。
（8）取出页描述子得到该页的物理块号。
（9）对该页的存取控制进行检查。
（10）将物理块号送入物理地址寄存器中，再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中，拼接得到实际的物理地址。

Ⅲ 操作系统页式存储管理的问题

逻辑页面表示这是一个虚拟的储存空间，一个逻辑页面对应一个物理内存的页框，这个页框才是真正的物理存储所在。

Ⅳ 操作系统里的请求页式存储管理的优缺点

具有段式和页式管理的优点。但是系统的复杂性和开销也随之增加。

必须要采用联想寄存器才能提高CPU的访内速度。

段式与页式的比较

段式：

分段由用户设计自己划分，每段对应的程序模块，有完整的逻辑意义

段面是信息的逻辑单位便于段的共享，执行时按需动态链接装入

段长不等，可动态装入，有利于新数据的增长

二维地址空间：段名、段中地址；段号、段内单元号

管理形式上象页式，但概念不同

页式：

分页用户看不见，由操作系统为内存管理划分

页面是信息的物理单位。页一般不能共享页面大小相同，位置不能动态增加

一维地址空间

往往需要多次缺页中断才能把所需的信息完整地调入内存。

Ⅳ 操作系统页式存储管理的问题

存储管理的基本原理内存管理方法 内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。 下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。 1． 连续分配存储管理方式 连续分配是操作系统页式存储管理的问题

Ⅵ 何为段页式管理

把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。

程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。其优点是：

¨ 可以分别编写和编译

¨ 可以针对不同类型的段采取不同的保护

¨ 可以按段为单位来进行共享，包括通过动态链接进行代码共享

6.5.2 段式管理的实现原理

1 段式虚存空间

段式管理把一个进程的虚地址空间设计成二维结构，即段号s与段内相对地址w。段具有以下特征：

段号与段号之间无顺序关系

段的长度是不固定的

每个段定义一组逻辑上完整的程序或数据

每个段是一个首地址为零的，连续的一维线性空间

根据需要，段长可动态增长

对段式虚地址空间的访问包括两个部分：段名和段内地址。

2 段式管理的内存分配与释放

段式管理中以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等。所以这些存储区的大小不一。而且，同一进程所包含的各段之间不要求连续。

段式管理的内存分配与释放在作业或进程的执行过程中动态进行。

进程对内存区的申请和释放可分为两种情况：

1、当进程要求调入某一段时，内存中有足够的空闲区满足该段的内存要求：采用和动态分区式管理相同的空闲区管理方法。

2、内存中没有足够的空闲区满足该段的内存要求：根据给定的置换算法淘汰内存中在今后一段时间内不再被CPU访问的段。

一次调入时所需淘汰的段数与段的大小有关，如果一个作业或进程的段数较多，且段长之间的差别较大，则有可能出现调入某个大段时，需淘汰好几个小段的情况。

任何一个段的段长都不允许超过内存可用区长度，否则将会造成内存分配出错。

除了初始分配之外，段的动态分配是在CPU所要访问的指令和数据不在内存时产生缺段中断的情况下发生的。因此，段的淘汰或置换算法实际上是缺段中断处理过程的一部分。

3 段式管理的地址变换

(1)段表(Segment mapping table)

段式管理程序在进行初始内存分配之前，首先根据用户要求的内存大小为一个作业或进程建立一个段表，以实现动态地址变换和缺段中断处理及存储保护等。段式管理通过段表来进行内存管理的。

段号：与用户指定的段名一一对应

始址：表示该段在内存或外存的物理地址

长度：表示该段在内存或外存的实际长度

存取方式：用来对该段进行存取保护的。只有处理机状态字中的存取控制位与段表中存取方式一致时才能访问该段。

内外栏：指出该段现在存储于外存还是内存中。

访问位：根据淘汰算法的需要而设

图 段表

(2)动态地址变换

一般我们在内存中给出一块固定的区域放置段表。当某进程开始执行时，管理程序首先把该进程的段表始址放入段表地址寄存器。通过访问段表寄存器、管理程序得到该进程的段表始址从而可开始访问段表。然后，由虚地址中的段号s为索引，查段表。

若该段在内存，则判断其存取控制方式是否有错。如果存取控制方式正确，则从段表相应表目中查出该段在内存的起始地址，并将其和段内相对地址w相加，从而得到实际内存地址。

如果该段不在内存，则产生缺段中断将CPU控制权交给内存分配程序。内存分配程序首先检查空闲区链，以找到足够长度的空闲区来装入所需要的段。如果内存中的可用空闲区总数小于所要求的段长时，则检查段表中访问位，以淘汰那些访问概率低的段并将需要段调入。

段式管理时的地址变换过程必须经过二次以上的内存访问。即首先访问段表以计算得到待访问指令或数据的物理地址，然后才是对物理地址进行取数据或存数据操作。为了提高访问速度，页式地址变换时使用的高速联想寄存器的方法也可以用在段式地址变换中。即高速联想寄存器中存放那些经常访问的段号所对应的段表项，且高速联想寄存器中的段表和内存的段表可同时查找。如果在联想寄存器中找到了所需要的段，则可以大大加快地址变换速度。

图 段式地址变换

4 段的的共享与保护

(1) 段的共享

共享：内存中只保留一个副本，供多个用户使用。

如果用户进程或作业需要共享内存中的某段程序或数据，只要用户使用相同的段名，就可在新的段表中填入已存在在内存之中的段的起始地址，并置以适当的读写控制权，就可做到共享一个逻辑上完整的内存段信息。
另外，在多道环境下，由于进程的并发执行，一段程序为多个进程共享时，有可能出现多次同时重复执行该段程序的情况(即某个进程在未执行完该段程序之前，其它并发进程又已开始执行该段程序)。这就要求它在执行过程中，该段程序的指令和数据不能被修改。还有，与一个进程中的其它程序段一样，共享段有时也要被换出内存。这时，就要在段表中设立相应的共享位来判别该段是否正被某个进程调用。显然一个正在被某个进程使用或即将被某个进程使用的共享段是不应该调出内存的。

图 段式系统中共享内存副本

(2) 段的保护

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

存取方式控制保护法：前面已作过介绍

段模式提供的二维地址最符合用户观点和程序逻辑。段式的最大好处是可以充分的实现共享和保护。

段式管理的优点是便于动态申请内存，管理和使用统一化，便于共享，便于动态连接；其缺点是有碎片问题。

页式管理和段式管理的比较

6.5.3 段式管理的优缺点

分段是支持用户内存观点的一种内存管理模式。

一个逻辑地址空间是一个段的集合，每个段有一个名字和一个长度。地址既说明段名，也说明段内位移。因此用户将每个地址说明分为两个量，一个是段名，一个是位移（与这个模式相反的是页模式，用户仅说明一个单独的地址。由硬件将该地址划分为一个页号和一个位移。这种划分是程序员看不见的。）段模式以段为单位划分和连续完整存放。段间是不一定连续编址的，即为二维编址。

段式作为不连续技术的一个最大特点是在于它是如何不连续的：进程逻辑空间（二维的）最接近用户观点，就像高级程序语言（更一般的说，软件系统接口）向自然语言靠拢一样。这样克服了页式的非逻辑划分，给保护和共享与动态伸缩所带来的不自然性（即不能按语义单位）。

1. 分页是出于系统管理的需要，分段是出于用户应用的需要。因此，一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。

2. 页大小是系统固定的，而段大小则通常不固定。

3. 逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；而分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。

图 页式管理与段式管理的比较

因为段页式管理是段式管理的页式管理方案结合而成的，所以具有他们二者的优点。但是由于管理软件的增加，复杂性和开销也随之增加。

Ⅶ 在基本段式存储管理系统中，逻辑地址由什么构成

存储管理的基本原理内存管理方法
内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。
下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。
1． 连续分配存储管理方式
连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。
(1)单一连续存储管理
在这种管理方式中，内存被分为两个区域：系统区和用户区。应用程序装入到用户区，可使用用户区全部空间。其特点是，最简单，适用于单用户、单任务的操作系统。CP／M和dos 2．0以下就是采用此种方式。这种方式的最大优点就是易于管理。但也存在着一些问题和不足之处，例如对要求内存空间少的程序，造成内存浪费；程序全部装入，使得很少使用的程序部分也占用—定数量的内存。
(2)分区式存储管理
为了支持多道程序系统和分时系统，支持多个程序并发执行，引入了分区式存储管理。分区式存储管理是把内存分为一些大小相等或不等的分区，操作系统占用其中一个分区，其余的分区由应用程序使用，每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发，但难以进行内存分区的共享。
分区式存储管理引人了两个新的问题：内碎片和外碎片。前者是占用分区内未被利用的空间，后者是占用分区之间难以利用的空闲分区(通常是小空闲分区)。为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。表中各表项一般包括每个分区的起始地址、大小及状态(是否已分配)。
分区式存储管理常采用的一项技术就是内存紧缩(compaction)：将各个占用分区向内存一端移动，然后将各个空闲分区合并成为一个空闲分区。这种技术在提供了某种程度上的灵活性的同时，也存在着一些弊端，例如：对占用分区进行内存数据搬移占用cpu~t寸间；如果对占用分区中的程序进行“浮动”，则其重定位需要硬件支持。
1)固定分区(nxedpartitioning)。
固定式分区的特点是把内存划分为若干个固定大小的连续分区。分区大小可以相等：这种作法只适合于多个相同程序的并发执行(处理多个类型相同的对象)。分区大小也可以不等：有多个小分区、适量的中等分区以及少量的大分区。根据程序的大小，分配当前空闲的、适当大小的分区。这种技术的优点在于，易于实现，开销小。缺点主要有两个：内碎片造成浪费；分区总数固定，限制了并发执行的程序数目。
2)动态分区(dynamic partitioning)。
动态分区的特点是动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。与固定分区相比较其优点是：没有内碎片。但它却引入了另一种碎片——外碎片。动态分区的分区分配就是寻找某个空闲分区，其大小需大于或等于程序的要求。若是大于要求，则将该分区分割成两个分区，其中一个分区为要求的大小并标记为“占用”，而另一个分区为余下部分并标记为“空闲”。分区分配的先后次序通常是从内存低端到高端。动态分区的分区释放过程中有一个要注意的问题是，将相邻的空闲分区合并成一个大的空闲分区。
下面列出了几种常用的分区分配算法：
首先适配法(nrst-fit)：按分区在内存的先后次序从头查找，找到符合要求的第一个分区进行分配。该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端。但随着低端分区不断划分会产生较多小分区，每次分配时查找时间开销便会增大。
下次适配法(next-fit)：按分区在内存的先后次序，从上次分配的分区起查找(到最后{区时再从头开始}，找到符合要求的第一个分区进行分配。该算法的分配和释放的时间性能较好，使空闲分区分布得更均匀，但较大空闲分区不易保留。
最佳适配法(best-fit)：按分区在内存的先后次序从头查找，找到其大小与要求相差最小的空闲分区进行分配。从个别来看，外碎片较小；但从整体来看，会形成较多外碎片优点是较大的空闲分区可以被保留。
最坏适配法(worst- fit)：按分区在内存的先后次序从头查找，找到最大的空闲分区进行分配。基本不留下小空闲分区，不易形成外碎片。但由于较大的空闲分区不被保留，当对内存需求较大的进程需要运行时，其要求不易被满足。
2．覆盖和交换技术
引入覆盖(overlay)技术的目标是在较小的可用内存中运行较大的程序。这种技术常用于多道程序系统之中，与分区式存储管理配合使用。覆盖技术的原理很简单，一个程序的几个代码段或数据段，按照时间先后来占用公共的内存空间。将程序必要部分(常用功能)的代码和数据常驻内存；可选部分(不常用功能)平时存放在外存(覆盖文件)中，在需要时才装入内存。不存在调用关系的模块不必同时装入到内存，从而可以相互覆盖。覆盖技术的缺点是编程时必须划分程序模块和确定程序模块之间的覆盖关系，增加编程复杂度；从外存装入覆盖文件，以时间延长换取空间节省。覆盖的实现方式有两种：以函数库方式实现或操作系统支持。
交换(swapping)技术在多个程序并发执行时，可以将暂时不能执行的程序送到外存中，从而获得空闲内存空间来装入新程序，或读人保存在外存中而处于就绪状态的程序。交换单位为整个进程的地址空间。交换技术常用于多道程序系统或小型分时系统中，与分区式存储管理配合使用又称作“对换”或“滚进／滚出”(roll-in／roll-out)。其优点之一是增加并发运行的程序数目，并给用户提供适当的响应时间；与覆盖技术相比交换技术另一个显着的优点是不影响程序结构。交换技术本身也存在着不足，例如：对换人和换出的控制增加处理器开销；程序整个地址空间都进行对换，没有考虑执行过程中地址访问的统计特性。
3．页式和段式存储管理
在前面的几种存储管理方法中，为进程分配的空间是连续的，使用的地址都是物理地址。如果允许将一个进程分散到许多不连续的空间，就可以避免内存紧缩，减少碎片。基于这一思想，通过引入进程的逻辑地址，把进程地址空间与实际存储空间分离，增加存储管理的灵活性。地址空间和存储空间两个基本概念的定义如下：
地址空间：将源程序经过编译后得到的目标程序，存在于它所限定的地址范围内，这个范围称为地址空间。地址空间是逻辑地址的集合。
存储空间：指主存中一系列存储信息的物理单元的集合，这些单元的编号称为物理地址存储空间是物理地址的集合。
根据分配时所采用的基本单位不同，可将离散分配的管理方式分为以下三种
段式存储管理和段页式存储管理。其中段页式存储管理是前两种结合的产物。
(1)页式存储管理
1)基本原理。将程序的逻辑地址空间划分为固定大小的页(page)，而物理内存划分为同样大小的页框(pageframe)。程序加载时，可将任意一页放人内存中任意一个页框，这些页框不必连续，从而实现了离散分配。该方法需要cpu的硬件支持，来实现逻辑地址和物理地址之间的映射。在页式存储管理方式中地址结构由两部构成，前一部分是页号，后一部分为页内地址，如图4-2所示。
这种管理方式的优点是，没有外碎片，每个内碎片不超过页大比前面所讨论的几种管理方式的最大进步是，一个程序不必连续存放。这样就便于改变程序占用空间的大小(主要指随着程序运行，动态生成的数据增多，所要求的地址空间相应增长)。缺点是仍旧要求程序全部装入内存，没有足够的内存，程序就不能执行。
2)页式管理的数据结构。在页式系统中进程建立时，操作系统为进程中所有的页分配页框。当进程撤销时收回所有分配给它的页框。在程序的运行期间，如果允许进程动态地申请空间，操作系统还要为进程申请的空间分配物理页框。操作系统为了完成这些功能，必须记录系统内存中
实际的页框使用情况。操作系统还要在进程切换时，正确地切换两个不同的进程地址空间到物理内存空间的映射。这就要求操作系统要记录每个进程页表的相关信息。为了完成上述的功能，—个页式系统中，一般要采用如下的数据结构。
进程页表：完成逻辑页号(本进程的地址空间)到物理页面号(实际内存空间)的映射。
每个进程有一个页表，描述该进程占用的物理页面及逻辑排列顺序。
物理页面表：整个系统有一个物理页面表，描述物理内存空间的分配使用状况，其数据结构可采用位示图和空闲页链表。
请求表：整个系统有一个请求表，描述系统内各个进程页表的位置和大小，用于地址转换也可以结合到各进程的pcb(进程控制块)里。
3）页式管理地址变换
在页式系统中，指令所给出的地址分为两部分：逻辑页号和页内地址。cpu中的内存管理单元(mmu)按逻辑页号通过查进程页表得到物理页框号，将物理页框号与页内地址相加形成物理地址(见图4-3)。上述过程通常由处理器的硬件直接完成，不需要软件参与。通常，操作系统只需在进程切换时，把进程页表的首地址装入处理器特定的寄存器中即可。一般来说，页表存储在主存之中。这样处理器每访问一个在内存中的操作数，就要访问两次内存。第一次用来查找页表将操作数的逻辑地址变换为物理地址；第二次完成真正的读写操作。这样做时间上耗费严重。为缩短查找时间，可以将页表从内存装入cpu内部的关联存储器(例如，快表)中，实现按内容查找。此时的地址变换过程是：在cpu给出有效地址后，由地址变换机构自动将页号送人快表，并将此页号与快表中的所有页号进行比较，而且这种比较是同时进行的。若其中有与此相匹配的页号，表示要访问的页的页表项在快表中。于是可直接读出该页所对应的物理页号，这样就无需访问内存中的页表。由于关联存储器的访问速度比内存的访问速度快得多。
(2)段式存储管理
1)基本原理。
在段式存储管理中，将程序的地址空间划分为若干个段(segment)，这样每个进程有一个二维的地址空间。在前面所介绍的动态分区分配方式中，系统为整个进程分配一个连续的内存空间。而在段式存储管理系统中，则为每个段分配一个连续的分区，而进程中的各个段可以不连续地存放在内存的不同分区中。程序加载时，操作系统为所有段分配其所需内存，这些段不必连续，物理内存的管理采用动态分区的管理方法。在为某个段分配物理内存时，可以采用首先适配法、下次适配法、最佳适配法等方法。在回收某个段所占用的空间时，要注意将收回的空间与其相邻的空间合并。段式存储管理也需要硬件支持，实现逻辑地址到物理地址的映射。程序通过分段划分为多个模块，如代码段、数据段、共享段。这样做的优点是：可以分别编写和编译源程序的一个文件，并且可以针对不同类型的段采取不同的保护，也可以按段为单位来进行共享。总的来说，段式存储管理的优点是：没有内碎片，外碎片可以通过内存紧缩来消除；便于实现内存共享。缺点与页式存储管理的缺点相同，进程必须全部装入内存。
2)段式管理的数据结构。
为了实现段式管理，操作系统需要如下的数据结构来实现进程的地址空间到物理内存空间的映射，并跟踪物理内存的使用情况，以便在装入新的段的时候，合理地分配内存空间。
·进程段表：描述组成进程地址空间的各段，可以是指向系统段表中表项的索引。每段有段基址(baseaddress)。
·系统段表：系统所有占用段。
·空闲段表：内存中所有空闲段，可以结合到系统段表中。
3)段式管理的地址变换。
在段式管理系统中，整个进程的地址空间是二维的，即其逻辑地址由段号和段内地址两部分组成。为了完成进程逻辑地址到物理地址的映射，处理器会查找内存中的段表，由段号得到段的首地址，加上段内地址，得到实际的物理地址(见图4—4)。这个过程也是由处理器的硬件直接完成的，操作系统只需在进程切换时，将进程段表的首地址装入处理器的特定寄存器当中。这个寄存器一般被称作段表地址寄存器。
4．页式和段式系统的区别
页式和段式系统有许多相似之处。比如，两者都采用离散分配方式，且都通过地址映射机构来实现地址变换。但概念上两者也有很多区别，主要表现在：
·页是信息的物理单位，分页是为了实现离散分配方式，以减少内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了更好地满足用户的需要。
·页的大小固定且由系统决定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的。段的长度不固定，且决定于用户所编写的程序，通常由编译系统在对源程序进行编译时根据信息的性质来划分。
·页式系统地址空间是一维的，即单一的线性地址空间，程序员只需利用一个标识符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。


原理作业10. 页式存储管理和段式存储管理的工作原理特点、特点
及优劣。

答：页式管理的基本思想是：为了更好地利用分区存储管理中
所产生的"零头"问题，允许把一个作业存放在不连续的内存块中，
又可以连续运行，它允许只调入用户作业中常用部分，不常用部分
不长期驻留内存，有效提高了内存的利用率。

页式存储管理的工作原理：
A、划分实页：将物理内存划分成位置固定、大小相同的"块"（实页
面）。
B、划分虚页：将用户逻辑地址空间也分成同样大小的页面，成为虚
拟空间的虚页面。
C、建立页表：有时称为页面表或页面映射表（pmt）。每个作业一
张，按虚页号进行登记，其基本的内容有特征位（表示该页是否
在内存、实页号以及对应外存的地址。
D、地址变换：将虚页面的逻辑地址转化为实页面的物理地址，在程
序执行时改变为物理地址，属于作业的动态重定位，一般由地址
转换机构（硬件）完成。

特点：
允许一个作业存放在不连续的内存块中而又能保证作业连续得以运行
，既不需要移动内存中的信息，又可较好地解决零头。

优点：
a、不要求作业存放在连续的内存块中，有效地解决零头。
b、允许用户作业不是一次集中装入内存而是根据需要调入，作业中
不常用部分不长期驻留内存，而本次运行的不用部分根本就不装
入内存。
c、提供了虚存，使用户作业地址空间不再受内存可用空间大小的限
制。