北京工业大学操作系统课件第九章 内存管理.pptVIP

第9章 内存管理 目的：内存有限，有效地对内存进行管理 内容： 地址与地址绑定 覆盖与交换 内存分配方法 连续分配 分页 分段 段页式 9.1 背景 程序必须装入主存才能执行 输入队列 – 在磁盘上等待调入内存以便执行的进程形成了输入队列。 一般是从输入队列中选一个进程并装入内存； 进程在执行时，会访问内存中的指令和数据。 进程终止时，其占用内存地址将被释放。 用户程序在执行前，需要经过好几个步骤： 编辑：敲入命令，存放在文件中，如file.c 编译：将源程序编程目标代码 链接：将编译后的一组目标模块及它们所需的库函数装配成一个完整的装入模块的过程 装入：将程序装入到内存中 运行： 9.1.1逻辑地址空间与物理地址空间－地址 物理地址 物理地址空间 内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可唯一标识一个存储单元，称为内存地址（或物理地址）。 逻辑地址 逻辑地址空间 逻辑地址：用户的程序经过汇编或编译后的目标代码的地址。 与当前数据在内存中的分配情况无关； 其首地址为0，其余指令中的地址都相对于首地址来编址 不能用逻辑地址在内存中读取信息。在实现对存储器访问之前必须转换成物理地址。 用户程序处理逻辑地址，它不能看到真正的物理地址 地址映射 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。由硬件实现。 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间。 由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 程序装入的几种方法 绝对装入－编译时执行: 如果在编译时就知道进程将在内存中的驻留地址，那么就可以生成绝对代码(即在可执行文件中记录内存地址，装入时直接定位在该内存地址） 如果将来开始地址发生变化，就必须重新编译代码。 可重定位装入（加载时执行：静态地址重定位） ：地址绑定在装入内存时才进行。系统根据内存当时的使用情况，决定将目标代码放在内存的什么位置。不允许程序在内存中移动。 动态执行时装入（执行时执行：动态地址重定位）:地址绑定延迟到执行时才进行。如进程在执行时可以从一个内存段移动到另一个内存段，需要硬件支持 (如基址寄存器和界限寄存器)；可提高内存利用率 9.1.2 地址重定位 重定位－程序和数据装入内存时，需对目标程序中的地址进行修改。重定位就是将逻辑地址转变为物理地址的过程 静态地址重定位 动态地址重定位 地址重定位 静态地址重定位：在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的物理内存地址。 当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换。 优点 比较简单，无需硬件机构支持。 在程序执行前全部装入内存 程序的存储空间只能是连续的一片区域，不能再移动 难于实现程序的共享 早期的计算机系统中使用 动态地址重定位 在程序运行过程中要访问内存数据时再进行地址变换，即在逐条指令执行时完成地址映射。 MA＝（BR）＋（VR） 缺点：由硬件地址映射机制来完成（MMU）。硬件上需重定位寄存器、界限寄存器。 优点： OS可以将一个程序分散存放于不连续的内存空间，可以移动程序，有利用实现共享（只要改变BR中的内容，便可将程序定位在新地内存空间中。） 在将目标程序装入内存时，与地址相关的各项均不作修改，便于程序装入后在内存中的迁移。有利于紧缩、碎片问题的解决。 容易实现程序的共享。 现在的计算机系统都采用这种方法，它是虚拟存储的基础。 动态地址重定位 优点 可以对内存进行非连续分配。对于同一进程的各分散程序段，只要把各程序段在内存中的首地址统一存放在不同的BR（基址寄存器）中，即可由地址变换机构得到正确的内存地址 有利于程序段的共享 9.1.3 动态加载 动态加载：一个子程序只有在调用时才被加载。不需要将一个进程的整个程序和数据都放在内存中。 优点： 更好的利用内存：不用的子程序不会被加入到内存中. 不需要OS提供特别的支持.主要是用户程序设计的任务 9.2 覆盖(overlay)与交换(Swapping) 目标：其目标是在较小的可用内存中运行较大的程序。常用于多道程序系统，与分区存储管理配合使用。 原理：在任何时候只在内存中保留所需的指令和数据；当需要其它指令时，它们会装入到刚刚不再需要的指令所占用的内存空间； 9.2 覆盖（overlay）与交换（Swapping） 实现：把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构将那些不会同时执行的程序段共享同一块内存区域。程序段先保存在磁盘上，当有关程序段的前一部分执行结束，把后续程序段调入内存，覆盖前面的程序段。 将程序的必要