第04章存储器管理.pptVIP

第四章??? 存储器管理 第一节??? 程序的装入和链接 （了解） 第二节??? 连续分配方式（基础） 第三节??? 基本分页存储管理方式（重点） 第四节??? 基本分段存储管理方式（重点） 第五节??? 虚拟存储器的基本概念（基础） 第六节??? 请求分页存储管理方式（重点） 第七节??? 页面置换算法（重点） 第八节??? 请求分段存储管理方式（重点） 存储器的层次结构 1. 存储器的层次结构 在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。但是，在现有技术条件下，任何一种存储装置，都无法同时从速度与容量两方面，满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 各种存储器 内存RAM： 若干兆字节、中等速度、中等价格、易变的 高速缓存Cache： 少量的、非常快速、昂贵、易变的 磁盘： 数百兆或数千兆字节、低速、价廉、不易变的 由操作系统协调这些存储器的使用 存储管理的目的 存储器管理的主要对象是内存（主存），而外存主要存放文件，对外存的管理主要是文件管理。 （1）主存的分配和管理 （2）提高主存储器的利用率 （3）“扩充”主存容量 （4）存储保护 4.1? 程序的装入和链接 从源程序到程序执行 地址空间的概念 重定位的概念 程序的装入 程序的链接 编译、链接、装入 编译：编译程序 由编译程序（Compiler）将用户源代码编译成若干个目标模块。 链接：链接程序 由链接程序（Linker）将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成装入模块。 装入：装入程序 由装入程序（Loader）将装入模块复制到内存中。 从源程序到程序执行 4.1.1 程序的装入 就是把链接好的装入模块装入“内存”。 装入方式 绝对装入：单道（任务）；装入位置是固定的。程序员直接编址或由汇编、编译程序完成地址重定位。 可重定位装入（静态重定位） 动态运行时装入（动态重定位） 提示：通常链接、装入程序是一体的。 地址空间的概念 物理（绝对）地址——程序执行 每个内存单元的固定顺序地址（编号）。 逻辑（相对）地址——装入（汇编编译） 被链接装配（或汇编、编译）后的目标模块所限定的地址的集合； 相对于某个基准量（通常为：0）的编址。 2.可重定位装入方式 绝对定位方式只能将目标模块装入到内存中事先指定的位置（必须预知），只适合单道程序。 在多道程序中，所得到的目标模块的起始地址通常以“0”开始的，程序中的其它地址也都是相对于起始地址计算的（不必预知），这时采用可重定位装入方式。 注意：在采用可重定位装入内存后，装入的模块的所有逻辑地址与实际装入内存的物理地址不同。 重定位的概念： 把在装入时对目标程序中指令和数据的修改过程称为重定位。它是将逻辑地址变换为物理地址的过程。 重定位的类型： 静态重定位：程序执行前，一次性链接装入程序，以后不在改变。 动态重定位：处理机每次访问主存时，有动态地址变换机构（硬件）自动执行。 问题 问题的提出：可重定位装入方式，虽然可以将装入模块装入到内存中的任何允许的位置上，但不允许程序运行时在内存中移动位置（即不允许程序在内存中的物理位置发生变化）。 问题的解决：把装入模块装入内存后，并不立即把装入模块中的相对地址装换为绝对地址，而是在程序真正要执行时才做地址转换，即采用动态运行时装入方式（装入内存后的所有地址都是相对地址）。 4.1.2 程序的链接 链接概念： 把一个程序相关的一组目标模块和系统调用模块（库函数）链接形成一个整体，装入模块的过程。 具体工作： 对相对地址的修改； 变换外部调用符号。 链接方式 （1）静态链接： 程序在运行之前，事先将各个目标模块及程序所需的各个库函数，链接成一个完整的装配模块（可执行文件），以后不在拆开。 （2）装入时动态链接： 将用户原程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的方式； （3）运行时动态链接： 对于某些目标模块程序的链接是在程序执行中需要该模块时，才对它进行链接； 1.静态链接方式 4.2? 连续分配方式 为用户程序分配一个连续的内存空间。曾被广泛应用，且现在仍被采用。 1.单一连续分配 2.固定分区分配 3.动态分区分配 4.可重定位分区分配 5.实存扩充技术 4.2.1 单一连续分配 单一连续分配的基本思想 把内存分为系统区和用户区。 系统区仅供OS使用，通常放在低址部分，系统区以外的全部内存空间是用户区。 单一连