[计算机软件及应用]操作系统存储器管理.ppt

1 第四章 存储器管理 4.1存储器的层次结构 4.2程序的装入和链接 4.3连续分配方式 4.4基本分页存储方式管理 4.5基本分段存储方式管理 4.6虚拟存储器的基本概念 4.7请求分页存储管理方式 4.8页面置换算法 4.9请求分段存储管理方式 4.10习题 返回总目录 2 4.1存储器的层次结构 4.1.1多级存储器结构 4.1.2主存储器与寄存储器 4.1.3高速缓存和磁盘缓存 3 多级存储器结构 对于通用计算机而言，存储层次至少应具有三级： 1、最高层为CPU寄存器 2、中间为主存 3、最底层是辅存 在较高档的计算机中，还可以根据具体的功能分工细化为： 1、寄存器 2、高速缓存 3、主存储器 4、磁盘缓存 5、固定磁盘 6、可移动存储介质 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 CPU寄存器 主存 辅存 图4-1 计算机系统存储层次示意 4 主存储器与寄存储器 1、主存储器 2、寄存储器 主存储器是计算机系统中一个主要部件 用于保存进程运行时的程序和数据 其容量对于当前的微机系统和大中型机 可能一般为数十MB到GB，且容量还在不断增加 CPU控制部件只能从主存储器中取得指令和数据 或从寄存储器存入到主存储器 CPU与外围设备交换信息依托主存储器地址空间 5 主存储器与寄存储器 1、主存储器 2、寄存储器 寄存储器访问速度最快，完全能与CPU协调工作 但价格却十分昂贵，因此容量不可能做得很大 寄存储器长度一般以字为单位 寄存储器的数目，对于当前微机系统和大中型机 可能有几十个甚至上百个 寄存储器用于加速存储器的访问速度 如用寄存储器存放操作数 或用作地址寄存储器加快地址转换速度等 6 高速缓存和磁盘缓存 1、高速缓存 2、磁盘缓存 高速缓存是现代计算机结构中的一个重要部件 容量大于寄存器，比内存约小2-3个数量级 从几十KB到几MB，访问速度快于主存储器 通常，进程的程序和数据是存放在主存储器中 每当使用时，临时复制到速度较快的高速缓存 当CPU访问一组特定信息时 首先检查它是否在高速缓存中，如果已存在 可直接从中取出使用，以避免访问主存 否则，再从主存中读出信息 7 高速缓存和磁盘缓存 1、高速缓存 2、磁盘缓存 磁盘缓存本身并不是一种实际存在的存储介质 依托固定磁盘，提供对主存储器存储空间扩充 主存也可以看作是辅存的高速缓存 因为，辅存中的数据必须复制到主存方能使用 反之，数据也必须先存在主存中 才能输出到辅存 8 4.2 程序的装入和链接 4.2.1程序的装入 4.2.2程序的链接 9 程序的装入和链接 图4-2 对用户程序的处理步骤 首先是要编译 其次是链接 最后是装入 10 程序的装入 装入方式 1、绝对 2、可重定位 3、动态运行时 在编译时，如果知道程序将驻留内存什么位置 那么，编译程序将产生绝对地址的目标代码 例如，事先已知用户程序驻留在从R开始的位置，则编译程序所产生的目标模块便从R处向上扩展。 绝对装入程序按照装入模块中的地址，将程序和数据装入内存。 11 程序的装入 装入方式 1、绝对 2、可重定位 3、动态运行时 在多道程序环境下， 所得到目标模块的起始地址通常是从0开始的 程序中其他地址也都是相对起始地址计算的 此时应采用可重定位装入方式 根据内存的情况 将装入模块装入到内存的适当位置 值得注意的是 采用可重定位装入程序将装入模块装入内存后 会使装入模块中的所有逻辑地址 与实际装入内存的物理地址不同 LOAD 1,2500 365 0 1000 2500 5000 LOAD 1,2500 365 1000 11000 12500 15000 作业地址空间 内存空间 12 程序的装入 装入方式 1、绝对 2、可重定位 3、动态运行时 在运行过程中它在内存中位置可能经常要改变 此时就应采用动态运行时装入的方式 动态运行时的装入程序 在把装入模块装入内存后 并不立即把装入模块相对地址转换为绝对地址 而是把这种地址转换推迟到 程序真正要执行时才进行 因此， 装入内存后所有地址都仍是相对地址 13 程序的链接 程序经过编译后，可得到一组目标模块，再利用连接程序将这组 目标模块链接，形成装入模块 相对地址进行修改 变换外部调用符号 图4-4 程序链接示意图 1、静态链接方式 14 程序的链接 用户原程序经编译后所得到的目标模块 是在装入内存时便装入边链接的 装入时动态链接方式有以下优点： 便于修改和更新 便于实现对目标模块的共享 2、装入时动态链接 15 程序的链接 近几年流行