2008OS第4章课件.ppt

 　第四章 存储器管理  　;寄存器;存储器管理的功能： 1）内存分配：记住每个存储区域的状态；实施分配；回收内存； 2）内存保护：防止地址越界；防止操作越权； 3）地址映射：地址转换和重定位 4）内存扩充：内、外存联合起来向用户提供一个容量比实际内存大的多的虚拟存储器。 5）内存空间的共享：多道程序设计的系统中，可能要调入共同的程序，例如编译程序，则编译程序所在区域就是共享的区域。;4．1 程序的装入和链接 在多道程序环境下，程序要运行必须为之创建进程，而创建进程的第一件事，就是要将程序和数据装入内存。如何将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下几步： （1）编译。由编译程序（Compiler）将用户源代码编译成若干个目标模块（Object Module）； （2）链接。由链接程序（Linker）将编译后形成的目标模块以及它们所需要的库函数，链接在一起，形成一个装入模块（Load Module）； （3）装入。由装入程序（Loader）将装入模块装入内存。; 4．1．2 程序的链接 一、静态链接 在将几个目标模块链接装配成一个装入模块时，需要解决以下两个问题： 1．对相对地址进行修改 2．变换外部调用符号 二、装入时动态链接（Load-Time Dynamic Linking） 装入时动态链接方式有以下优点： 1．便于软件版本的修改和更新 2．便于实现目标模块共享;4．2 连续分配存储管理方式 连续分配是指为一个用户程序分配一个连续的内存空间。 4．2．1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，内存分为以下两个分区： （1）系统区。 （2）用户区。 4．2．2 固定分区分配 一、划分分区的方法 将内存空间划分为若干个固定大小的分区，可用下述两种方法： 1．分区大小相等 2．分区大小不等 二、内存分配 分区使用表。表项包含有每个分区的起始地址、大小及状态(是否已分配)。 ;图4.5 固定式分区内存分配示意图（a）和（b）固定式分区说明表;4．2．3 动态分区分配 动态分区分配是根据进程的实际需要，动态地为之分配连续的内存空间。在实现可变分区分配存储管理方式时，必须解决下述三个问题： （1）分区分配中所用的数据结构； （2）分区的分配算法； （3）分区的分配和回收操作。 —、分区分配中的数据结构 1．空闲分区表 2．空闲分区链 二、分区分配算法 1．首次适应算法FF 2．循环首次适应算法 3．最佳适应算法;图4.6 可变式分区内存使用情况示意图 ;三、分区分配操作 在动态分区存储管理方式中，主要的操作是分配和回收内存。 1．分配内存 2．回收内存 当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链中找到相应的插入点，此时可能出现以下四种情况之一： （1）回收区与插入点的前一个分区F1相邻接。 （2）回收分区与插入点的后一分区F2相邻接。 （3）回收区同时与插入点的前、后两个分区邻接。 （4）回收区既不与F1邻接，也不与F2邻接。 ;图4.7 首次适应算法的空闲分区链表组织形式 ;图4.8 最佳适应算法的空闲分区链表组织形式;图4.9 最差适应算法的空闲分区链表组织形式;图4.10 内存使用情况;图4.11 用三种适应算法处理同一作业序列;4．2．4 动态重定位分区分配 一、紧凑 不能被利用的小分区称为“零头”或“碎片”。 通过移动，把多个分散的小分区拼接成大分区的方法被称为“拼接”或“紧凑”。 二、动态重定位 三、动态重定位分区分配算法 ;图4.12 采用动态重定位的可变式分区分配算法; 地址重定位;图4.3 静态地址重定位和动态地址重定位示意图;图4.2 作业的名空间、逻辑地址空间和装入后的物理空间;4．3 对换 1 多道程序环境下的对换 所谓“对换”，是指把内存中暂不能运行的进程，或暂时不用的程序和数据，换出到外存上，以腾出足够的内