chapter 4 存储器管理要点.pptVIP

* * 分页是出于系统管理的需要，分段是出于用户应用的需要。 一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。 页大小是系统固定的，而段大小则通常不固定。 逻辑地址表示： 分页是一维的，各个模块在链接时必须组织成同一个地址空间； 分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。 4.6 基本分段存储管理方式 4.6.1 分段存储管理方式的引入 引入分段存储管理方式， 主要是为了满足用户和程序员的下述一系列需要： 1) 方便编程 Load r1,[A,100] Store r2,[B,500] 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 页式管理是把内存视为一维线性空间；而段式管理是把内存视为二维空间，与进程逻辑相一致。 将程序的地址空间划分为若干个段(segment)，程序加载时，分配其所需的所有段（内存分区），这些段不必连续；物理内存的管理采用动态分区。需要硬件支持。 4.6.2 分段系统的基本原理 程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。 可以分别编写和编译 可以针对不同类型的段采取不同的保护 可以按段为单位来进行共享，包括通过动态链接进行代码共享 优点： 没有内碎片，外碎片可以通过内存紧缩来消除。 便于改变进程占用空间的大小。 缺点：进程全部装入内存。 * 辽东学院信息技术学院 * 段号 段表 所需表目 (1) 段表：每进程一个 段首址 段长度 100k 40k 80k 60k 段号 0: 1: 2: 3: 20k 200k 320k 300k (2) 空闲表：系统一个 array of (addr,size) 所需寄存器 (1) 段表寄存器： b l 段表首址 段表长度 系统一个 (2) 快表：系统一组： 段号 段首址 段长度 ... ... ... ... l’ s ... b’ ... 4.6.2 分段系统的基本原理 1. 分段 分段地址中的地址具有如下结构： 段号 段内地址 31 16 15 0 该地址结构允许一个作业最长有64K个段，每段的最大长度为64KB。 2. 段表 段表可以存放在寄存器中，但更多的是存放在内存中。 段表可以实现从逻辑段到物理内存区的映射。 利用段表实现地址映射 M (0)30K X(1)20K D(2)15K F(3)10K 用户作业 作业空间 内存空间 M (0)30K X(1)20K D(2)15K F(3)10K 0 40K 80K 120K 150K 30K 40K 20K 80K 15K 120K 10K 150K 段表 段长 基址 0 1 2 3 分段系统的地址变换过程 3. 地址变换机构 段号S 位移量W 2 10K 控制寄存器 段表始址 200K 段表长度 4 越界 + 30K 40K 20K 80K 15K 120K 10K 150K 段长 基址 + 内存 0 40K 80K 120K 150K 越界 例: 段表如下： 回答下列问题： 1．计算该作业访问 [0，432]，[1，10]，[2，500]，[3，400] 时的绝对地址 2．总结段式存储管理的地址转换过程。 段号 段长 主存起始地址 0 1 2 3 4 660 140 100 580 960 2219 3300 90 1237 1959 * 段表如下： 计算该作业访问 [0，216]，[1，120]，[2，210]，[3，456] 时的绝对地址 段号 段长 主存起始地址 0 1 2 3 4 660 140 100 580 960 2219 3300 90 1237 1959 课堂练习 注意：当段表存放在内存中时，每访问一个数据，都需访问两次内存，降低了计算机的速率。 解决方法：设置联想寄存器，用于保存最近常用的段表项。 4. 分页和分段的主要区别 相似点：采用离散分配方式，通过地址映射机构实现地址变换 不同点： 页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段是为了满足用户的需要。 页的大小固定且由系统确定，由系统把逻辑地址分为页号和页内地址，由机器硬件实现；段的长度不固定，取决于