第4章_存储器管理最终-2012级用导论.ppt

第四章??? 存储器管理 第四章??? 存储器管理 用户程序的主要处理阶段 连续分配方式 虚拟存储器的基本特征 分页、分段存储管理技术 存储管理的功能 内存分配——为每个进程分配一定的内存空间 地址映射——把程序中所用的相对地址转换成内存的物理地址 内存保护——检查地址的合法性，防止越界访问 内存扩充——解决“求大于供”的问题，采用虚拟存储技术 第一节??? 存储器的层次结构 存储器的层次结构 存储器管理的功能 1、? 存储器的层次结构 在现代计算机系统中，存储器是信息管理的来源与归宿，占据重要位置。但是，在现有技术条件下，任何一种存储装置，都无法同时从速度与容量两方面，满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 1、? 存储器的层次结构 寄存器： 容量最小、速度最快、最贵、易变的 高速缓存Cache： 少量的、非常快速、昂贵、易变的 内存RAM： 若干兆字节、中等速度、中等价格、易变的 磁盘： 数百兆或数千兆字节、低速、价廉、不易变的 内存空间一般分为两部分：系统区和用户区 操作系统等系统软件占用系统区，用户区用来存放用户程序，存储管理主要是针对内存用户区的管理。 2、? 存储器管理的功能 地址变换 内存的分配与回收 内存的保护与共享 内存的扩充 第二节??? 程序的装入和链接 从源程序到程序执行 基本概念 程序的装入 程序的链接 第二节??? 程序的装入和链接 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有 ， ， 和 。 1、从源程序到程序执行 编译：编译程序 由编译程序（Compiler）将用户源代码编译成若干个目标模块。 链接：链接程序 由链接程序（Linker）将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块。 装入：装入程序* 由装入程序（Loader）将装入模块复制到内存中。 2、基本概念 名空间：程序中由自定义的符号名构成的集合。 地址空间：程序中用来访问信息所用地址单元的集合。其中的地址被称为逻辑地址（相对地址/程序地址/虚地址）,通常是以0为基址进行顺序编址。(程序员关心的问题) 存储空间：物理存储器中全部物理存储单元的集合。每个存储单元都有它自己的编号，该编号被称为物理地址（绝对地址/内存地址/实地址）。 一个程序只有从地址空间装入到存储空间后才能运行。 3、程序的装入 装入 就是把链接好的装入模块装入“内存”。 装入方式 绝对装入：装入位置是固定的，由程序员直接编址或由汇编、编译程序给出地址，即按逻辑地址(=物理地址)装入内存。(只适用于单道系统) 可重定位装入：即静态重定位 动态运行时装入：即动态重定位 绝对装入方式 逻辑地址与实际地址相同 要求程序员熟悉内存的使用情况 通常在程序中采用符号地址 可重定位装入方式 目标模块从0编址，其它地址相对于起始地址计算 重定位（地址映射）：由于作业装入到与其地址空间不一致的存储空间所引起的对地址变换的过程。逻辑地址变换为物理地址。 动态运行时装入方式 在程序执行时将相对地址转换成为绝对地址 允许程序在内存中移动 4、程序的链接 链接： 将经过编译或汇编后所得到的一组目标模块及所需的库函数装配成一个完整的装入模块的过程。 具体工作： 对相对地址进行修改 变换外部调用符号 链接方式： 静态链接：程序执行前链接 装入时动态链接：便于修改和更新；便于共享。 运行时动态链接：最小化快速装入，节省内存。 静态链接 执行前将目标模块和他们的库函数，连接成一个完整的装入模块。 两个问题： 对相对地址修改 变换外部调用符号 第三节??? 连续分配方式 为用户程序分配一个连续的内存空间，曾被广泛应用，且现在仍被采用。 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 1、单一连续分配 基本思想 把内存分为系统区和用户区，系统区供OS使用，通常放在低址部分；系统区以外的全部内存空间是用户区。 在内存中仅驻留一道程序，整个用户区为一用户独占。 特点 方法简单，对硬件要求低，易于实现； 很难实现共享 内存和CPU利用率低，只能用于单用户单任务OS； 实例 CP/M，MS-DOS，嵌入式系统 单一连续分配 2、固定分区分配 把内存划分为若干个固定大小的连续分区；最简单的一种可运行多道程序的存储管理方式。 划分分区的方法 分区大小相等： 缺乏灵活性，用于控制多个相同对象的系统（群控系