第五章存储管理Av1.6 (2).ppt

第五章 存储管理 5.1 概述 5.2 存储管理基本技术 5.3 页式管理 5.4 段式管理 5.5 段页式管理 5.6 局部性原理和抖动性原理 学习目标： 1.掌握：存储管理的功能、常用存储管理技术、虚拟存储器的概念，分页、分段的概念，以及页式、段式、段页式存储管理技术和虚存中的置换算法。 2.理解：存储器层次、存储分配。 3.了解：局部性原理和抖动问题。 学习要点： 本章涉及到的概念和管理技术较多，通过比较，理解如下概念：逻辑地址、物理地址、静态重定位、动态重定位、碎片、虚拟存储器；对于每一种存储管理技术应理解它解决什么问题，实现的思想，以及它带来的好处和存在的问题。 5.1 概 述 内存储器（简称内存、主存、物理存储器） 处理机能直接访问的存储器。用来存放系统和用户的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失。 1. 存储器的层次 快速缓存 Data Cache TLB(Translation Lookaside Buffer，变换索引缓冲区 ) 内存：DRAM, SDRAM等 外存：软盘、硬盘、光盘、磁带等 内存的物理组织 物理地址： 把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。 物理地址空间： 物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。 程序的逻辑结构 程序地址：用户编程序时所用的地址（或称逻辑地址 、虚地址 ），基本单位可与内存的基本单位相同，也可以不相同。 程序地址空间（逻辑地址空间、虚地址空间）：用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。 2. 存储器的功能 3. 存储分配的方式 所谓存储分配，主要是讨论和解决多道作业之间共享主存的存储空间的问题。需要解决的问题：When，How，或是把一个作业的全部或是部分信息分配在主存中。 解决存储分配的问题，有三种方式： 目前绝大多数系统都采用的是静态或动态存储分配方式 分析用户程序的主要处理阶段： 编辑：形成源文件 编译：形成目标模块 链接：由多个目标模块或程序库生成可执行文件 装入：构造PCB，形成进程(使用物理地址) 运行：建立的进程在CPU在执行 装入阶段：程序必须装到内存才能运行，这需要装入程序根据内存的使用情况和分配策略，将上述装入模块放入分到的内存中。这时，可能要进行地址映射（重定位） 逻辑地址、物理地址和地址映射 逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 4. 重定位 重定位（地址映射）：在可执行文件装入时需要解决可执行文件中地址（指令和数据）和内存地址的对应。由操作系统中的装入程序loader来完成。 重定位的概念 重定位方法：地址映射的功能就是要建立虚实地址的对应关系，实现地址映射有三种方式： 绝对装入：编程或编译时确定地址映射关系 可重定位装入（静态地址映射）：程序执行前，装入内存时一次性链接装入程序。 动态装入（动态地址映射）：处理机每次访问主存时，有动态地址变换机构（硬件）自动执行。 绝对装入 绝对装入：编程或编译时确定地址映射关系 编程时确定虚－实地址的关系是指在用机器指令编程时，程序员直接按物理内存地址编程，这种程序在系统中是不能做任何移动的，否则就会出错。 可重定位装入 静态地址映射：在程序装入内存时完成从逻辑地址到物理地址的转换的。 在一些早期的系统中都有一个装入程序（加载程序），它负责将用户程序装入系统，并将用户程序中使用的访问内存的逻辑地址转换成物理地址。如下图所示。 动态装入 动态地址映射：动态地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换的。 5. 内存信息的共享和保护 在多道程序设计的环境下，系统中有系统程序和多个用户程序同时存在，用户程序间可以共享内存中的信息，但要保证用户程序不破坏系统程序，用户程序之间不相互干扰，这就是存储保护所要解决的问题。 存储保