操作系统教学课件：第4章 存储器管理-2

1、第四章 存储器管理分页系统的优点和不足优点：显著提高了内存利用率。不足： “页”是一个物理单位，不具有完整的逻辑意义。不能满足用户和程序员在编程和使用上的多方面需求。一、分段存储管理方式的引入1 方便编程：程序通常按逻辑关系分为若干个段，每个段从0编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。2 信息共享：共享是以信息为逻辑单位。页是存储信息的物理单位，段是信息的逻辑单位。3 信息保护：保护也是以信息为逻辑单位。4 动态增长：实际应用中，某些段（数据段）会不断增长，其它存储管理方法均难以实现。5 动态链接：动态链接以段为单位。4.5 基本分段存储管理方式一、分段的引入二、分段和段

2、表三、逻辑地址结构四、地址变换机构4.5 基本分段存储管理五、段页式存储管理方式二、分段和段表物理内存0以段为单位，将每个段装入内存中一块连续的地址空间。内存空间采用动态分区分配方式。程序按照逻辑功能划分成若干个段。每个段都从0开始顺序编址。主程序二、分段和段表4.5 基本分段存储管理方式子程序数据段1232k0050k010k用户程序物理内存主程序二、分段和段表4.5 基本分段存储管理方式子程序数据段120段表段号段长基址01232k50k10k20k120k210k20k120k210k 段表记录各段的长度以及在内存中对应的基址；段表一般存放在内存中；三、逻辑地址结构问题一：分段存储管理中

3、的逻辑地址表示：一维的？二维的？4.5 基本分段存储管理方式三、逻辑地址结构4.5 基本分段存储管理方式0000000000000000000000011011111100011011010101010101010110000012345678910111213141516000011110001101100011011000000011011111100011011000011110001101100011011012012345600000001101111100011001012300011011分页分段问题1：分段存储管理中的逻辑地址表示：问题2：逻辑地址结构如何确定？三、逻辑地址结构

4、一维的？二维的？4.5 基本分段存储管理方式段号段内位移段号宽度由系统允许的最大段数确定。三、逻辑地址结构4.5 基本分段存储管理方式段内位移宽度由系统允许的最大段长确定。例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ ） A.224 B. 216 C. 28 D. 232三、逻辑地址结构4.5 基本分段存储管理方式实现从逻辑地址到物理地址的转换四、地址变换机构根据分段的做法，段表的结构，以及逻辑地址结构，地址转换应如何实现？ 4.5 基本分段存储管理方式段号段内位移物理地址段表长度段表始址段表寄存器段内地址段号逻辑地址+210k10k2120k50

5、k120k32k0基址段长段号+四、地址变换机构越界中断120k例：在一个段式存储管理系统中，其段表为： 段号 基址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590试求下面两个逻辑地址对应的物理地址。（0，430），（2，120）四、地址变换机构4.5 基本分段存储管理方式练习：已知某分段管理系统的地址结构为：段号2位，段内地址16位。某段表的内容如下：段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K逻辑地址(2154)10,(010100011010001001)2 对应的物理地址分别是多少？四、地址变

6、换机构4.5 基本分段存储管理方式分页和分段的主要区别页式存储管理段式存储管理目的实现非连续分配,解决碎片问题更好满足用户需要信息单位页（物理单位）段（逻辑单位）大小固定（由系统定）不定（由用户程序定）内存分配单位页段程序地址空间一维二维优点有效解决了碎片问题有效提高内存的利用率更好地实现数据共享与保护段长可动态增长便于动态链接二者优点的结合-段页式存储管理 即先将用户程序分成若干个段（段式），并为每一个段赋一个段名，再把每个段分成若干个页（页式）。 地址结构由段号、段内页号、及页内位移三部分所组成。五、段页式存储管理方式4.5 基本分段存储管理方式主程序段数据段子程序段04k8k12k16k04k8k04k8k12k用户程序段号段内页号页内位移逻辑地址4.5 基本分段存储管理方式五、段页式存储管理方式段页式存储管理方式中的地址转换如何实现？ 段号段内页号页内位移五、段页式存储管理方式4.5 基本分段存储管理方式段表始址