4.4内存管理.ppt

* 教学进度 计算机科学与工程系 4.4 内存管理 内存用于容纳操作系统和各种用户进程，是可以被CPU和I/O设备所共同访问的数据仓库。内存的每个字节都有自己的地址。计算机的所有程序运行时都要调入内存。 内存空间一般分为两部分：系统区和用户区。系统区主要存放操作系统系统、标准子程序、系统数据等；用户区主要用于存放用户程序和数据等。内存管理主要是对用户区进行管理。 4.4.1 用户程序执行与地址映射 4.4 内存管理 用户编写程序在执行前，需要多个步骤，这些步骤可将源程序转变为二进制机器代码，然后在内存中等待执行。当然有时并非每个步骤都是必需的。 源程序 编译器或 汇编器 目标模块 链接编辑器 加载模块 加载器 内存中 二进制内存 映像 其它目标模块 动态装入的系统库 系统库 动态链接 编译阶段 加载阶段 执行阶段 图4.4 用户程序多步骤处理 说明：编译器和汇编器用于创建目标文件（包含由源程序生成的二进制代码和数据）。链接器将多个目标文件合并成一个，加载器读取这些目标文件并将它们加载到内存中。预先编译好的在调入内存前加载的库文件就是静态链接库文件。运行时动态装入的库文件叫动态链接库文件。 4.4 内存管理 1.编译阶段:如果在编译时就知道进程将在内存中的什么位置驻留，那么编译器就可以直接以生成绝对地址代码。 　 2.加载阶段: 不知道进程将驻留在什么位置，那么编译器就必须生成程序的逻辑地址，在加载阶段再转变成内存的绝对地址。 3.执行阶段:如果进程在执行时可以从一个内存段移动到另一个内存段，那么进程的绝对地址映射工作只能延迟到执行时进行。 通常，将指令和数据的地址映射成内存地址可以发生在以下三个执行阶段。 4.4.2 物理地址空间与逻辑地址空间 4.4 内存管理 几个相关概念 物理地址:是计算机内存单元的真实地址。 物理地址空间:由物理地址所构成的地址范围。 逻辑地址:用户程序地址，从0开始编址。 逻辑地址空间:由逻辑地址所构成的地址范围。 地址映射:用户在逻辑地址安排指令和数据，而用户程序在运行时要装入内存，这就需要将逻辑地址变换成物理地址，这个过程称为地址映射，也称重定位。 　　用户编写的源程序是不考虑地址的，源程序经CPU编译后产生逻辑地址。从CPU产生的逻辑地址转换为内存中的物理地址的映射是由计算机中被称为内存管理单元的硬件设备来实现的，将逻辑地址与内存管理单元中的重定位寄存器中存放的内存基址相加就得到了物理地址。 　 物理地址 Base + X 逻辑地址 X CPU 重定位寄存器 Base + 内存 内存管理单元 4.4 内存管理 4.4.3 进程使用内存的交换技术 　 为了更加有效地使用内存，进程在不运行时，可以暂时从内存中调出到备份存储器上，直到需要再运行时再重新调回到内存中。也就是说内存管理程序可将刚刚运行过的进程从内存中换出以释放出占用的内存空间，然后将另一个要运行的进程换入到刚刚释放出的内存空间。 4.4 内存管理 进程A 操作系统 未用内存区 进程A 操作系统 未用内存区 进程B 进程A 操作系统 未用内存区 进程B 进程C 未用内存区 操作系统 未用内存区 进程B 进程C 未用内存区 操作系统 未用内存区 进程B 进程C 进程D 进程D 操作系统 未用内存区 进程C 未用内存区 4.4.4 内存分配方案-连续 　连续内存分配 （将连续的一块内存区域分配给进程） 找孔 　 在内存分配中，常常把内存中还没有被分配的可用空间称为孔(hole)。 方法有： 　首次适应(First-fit)策略 　最佳适应(Best-fit)策略 　最差适应(Worst-fit)策略 4.4 内存管理 4.4.5 内存分配方案-分页式 　分页式内存管理 物理地址 　 逻辑地址 　 页框(Frame) 　 页面(Page)　 硬件支持 　 4.4 内存管理 一、分页管理基本思想： 内存划分为若干个大小相等的块（页框） 进程的逻辑地址空间也划分为同样大小的块（页面） 内存分配：每个页面对应地分配一个页框，而一个进程所分得页框在位置上不必是连续的。 页表：每个用户程序的一张页表。记录用户程序的每个逻辑页面存放在哪一个内存物理页面。 7页 6页 5页 4页 3页 2页 1页 0页 用户程序 …… 11 10 9 8 7 6 5 4 3 2 1 0 内存 11 9 10 7 6 4 2 5 块号 7 6 5 4 3 2 1 0 页号 页表 4.4.5 内存分配方案-分页式 4.4.5 内存分配方案-分页式 p d f CPU p d f d f f 0000…0000 f 1111…1111 逻辑地址 物