计算机操作系统4.4分段存储管理方式.ppt

4.4 段式存储管理 段式存储管理 ? 什么是段 segment 分段是程序中自然划分的一组逻辑意义完整的信息集合。 分段的例：代码分段、数据分段、堆栈分段。 ? 程序地址空间 由若干个逻辑分段组成，每个分段有自己的名字，对于一个 分段而 言，它是一个连续的地址区。 ? 段式逻辑地址结构 – 程序地址构成（ S, d ） – S –– 段号 – d –– 段内地址 图 4-14 段式逻辑地址结构图 ? 段表 – 一张映射表，每个段一个表项 – 三部分构成表项 ? 段号 ? 段长 ? 段基址 0 10K-1 0 5K-1 0 6K-1 0 4K-1 Main 段 (0 段 ) P 段 (1 段 ) D 段 (2 段 ) 段号 段长 基址 10K 20K 0 5K 35K 1 6K 48K 2 4K 62K 3 (b) 进程段表 0 段 (10K) 0 20K 30K 35K 1 段 (5K) 40K 48K 2 段 (6K) 54K 62K 3 段 (4K) 66K S 段 (3 段 ) (a) 作业地址空间 (c) 内存空间 图 4-15 段与段表 ? 地址映射与越界保护 段式地址步骤 逻辑地址 [S, d] ； 用 S 检索段表； 检查 d 是否越界； A'=B ＋ d 图 4-16 分段存储管理的地址映射机构 段共享与保护 ? 一些代码段或者数据段可以被不同进程共享 使用 ? 在系统中配置一张共享段表，每个共享段在 共享段表中占一个表项 假如一个作业的段表如下所示，其中存取控制字段 中 W 表示可写， R 表示可读， E 表示可执行。分别说明 下面指令执行时，地址转换的情况。 （ 1 ） STORE R1,[0,70] ； （ 3 ） LOAD R1,[3,100] ； （ 2 ） STORE R1[1,20] （ 4 ） JMP [2,100] 段号 0 1 2 3 4 内存始址 500 1000 3000 8000 5000 段长 30 200 80 40 存取控制 R E R R 100 RW （ 1 ） STORE R1, [0,70] ： =500+70=570 ； （ 2 ） STORE R1, [1,20] ：存取控制不符合，硬件 将产生保护性中断信号。 （ 3 ） LOAD R1, [3,100] ：段内地址超过了段长， 将产生越界中断信号。 （ 4 ） JMP [2,100] ： =3000+100=3100