05第五章-存储管理试卷.ppt

第5章 存 储 管 理 本章内容提要： 5.1 引 言 5.2 分 区 法 5.3 可重定位分区分配 5.4 对 换 技 术 5.5 分 页 技 术 5.6 分 段 技 术 5.7 段页式技术 5.8 虚拟存储器 5.9 请求分页技术 5.10 页面置换算法 5.11 内存块的分配和抖动问题 5.12 请求分段技术 5.13 Linux系统的存储管理 5.1 引 言 内存（Main Memory或Primary Memory或Real Memory）也称主存，是指CPU能直接存取指令和数据的存储器。 5.1.1 用户程序的主要处理阶段 1．编辑阶段 2．编译阶段 3．连接阶段 连接就是将编译或汇编后得到的一组目标模块及它们所需的库函数装配成一个完整的装入模块的过程。 4．装入阶段 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址；内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 程序装入内存的方式有以下三种： ① 绝对装入方式。 ② 可重定位装入方式。 ③ 动态运行时装入方式。 5．运行阶段 5.1.2 重定位 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间；由内存中一系列存储单元所限定的地址范围称做内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称做重定位 1．静态重定位 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 2．动态重定位 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 5.2 分 区 法 分区分配是为支持多道程序运行而设计的一种最简单的存储管理方式。 5.2.1 固定分区法 固定分区就是内存中分区的个数固定不变，各个分区的大小也固定不变，每个分区只可装入一个进程。 1．分区的大小 划分分区大小有两种方式：一种是各分区都有同样大小，另一种是不同分区有不同大小。 2．内存分配 对于分区等分方式，进程装入内存很简单。 对于分区差分方式，为进程分配分区的方法有多个输入队列法和单一输入队列法两种。 5.2.2 动态分区法 1．分区的分配 各个分区是在相应进程要进入内存时才建立的，使其大小恰好适应进程的大小。这种技术称为动态分区法。 3．分配算法 5.3 可重定位分区分配 5.3.1 碎片问题 内存中这种容量太小、无法利用的小分区称做“碎片”或“零头”。 在一个分区内部出现的碎片（即被浪费的空间）称做内部碎片，如固定分区法会产生内部碎片。在所有分区之外新增的碎片称做外部碎片.如动态分区法产生的小空闲区。 5.3.2 紧缩 移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或拼凑）。 什么时候进行紧缩呢？有两种不同的方案。 第1种方案是当进程结束、释放所占用的分区时。 第2种方案是在分配进程的分区时进行。 5.3.3 动态重定位 动态重定位经常用硬件实现。 硬件支持 基址寄存器—存放进程在内存的起始地址。 限长寄存器—存放进程的大小。 5.3.4 可重定位分区法的优缺点 优点：可以消除碎片，能够分配更多的分区，有助于多道程序设计，提高内存的利用率。 缺点：紧缩花费了大量CPU时间；当进程大于整个空闲区时，仍要浪费一定的内存；进程的存储区内可能放有从未使用的信息；进程之间无法对信息共享。 5.4 对 换 技 术 5.5 分 页 技 术 5.5.1 分页存储管理的基本概念 （3）逻辑地址表示 系统以块为单位把内存分给各个进程； 进程的每个页面装入一个内存块，并且一个进程的若干页可以分别装入物理上不连续的内存块中。 （6）内存块表 整个系统有一个内存块表。每个内存块在内存块表中占一项，表明该块当前空闲还是已分出去了。 5.5.2 分页系统中的地址映射 5.5.4 硬件支持 通常将页表保存在内存中，由一个页表基址寄存器PTBR指向该页表。整个系统只有一个PTBR。 快表　快表每项包括键号和值两部分，键号是某个页面号，值是该页面所对应的物理块号。 5.5.5 保护方式 （1）利用页表本身进行保护 　　　利用页表长度寄存器防止进程越界访问。　 （2）设置存取控制位 　　　 在页表项中设置存取控制位限制对内存块的访问。 （3）设置合法标志 5.5.6 页表的构造 1．多级页表