《操作系统复习存储管理.docxVIP

3.1 内存管理基础内存管理的主要任务是：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器。内存管理包括：内存分配，内存保护，地址映射，内存扩充。---------------------------------------------------------------------------------------------应用程序的处理一般过程：由相应的语言处理程序将源程序模块对应转换成目标模块-由链接程序将所有相关的目标模块链接到一起，整合成一个可执行程序-由装入程序将程序装入内存后予以执行。重定位的概念：由于编译程序无法确定目标代码在执行时所对应的地址单元，故一般从0号单元开始为其编址。这样的地址称为相对地址、程序地址或虚拟地址。因此当装入程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。重定位分为静态重定位和动态重定位两种，静态重定位在装入时将所有相对地址转换成绝对地址，这种装入方式要求作业在装入时就必须分配其要求的所有空间，整个运行过程中不能在内存中移动，也不能申请新空间；动态重定位是装入时不地址转换，在执行过程中由硬件的地址转换机构转换成绝对地址，这种装入方式可以将程序分配到不连续的存储区中，不必装入所有代码就可以运行，但是需要硬件支持。在重定位中通常设置一个重定位寄存器，里面放的是程序的基址，物理地址=基址+相对地址程序链接的方式：静态链接：在运行前链接装入时动态链接：边装入边链接运行时动态链接：运行到需要处才链接，便于修改和更新，便于实现共享程序装入的方式：绝对装入方式：在编译时就知道程序要驻留的内存地址（和静态重定位完全不是一回事）可重定位装入方式：有静态重定位和动态重定位两种其他方式：和分页和分段相结合---------------------------------------------------------------------------------------------交换和覆盖的目的都是扩充逻辑内存交换技术：把暂时不用的某个程序及数据部分（或全部）从内存中移到外存，或吧指定的程序或数据从外存读到内存。交换技术打破了一个程序一旦进入主存便一直运行到结束的限制。覆盖技术：（定义略）覆盖技术要求程序员实现把一个程序划分成不同的程序段，并规定好它们的覆盖结构。打破了一个进程必须在全部信息都装入内存后才可运行的限制。---------------------------------------------------------------------------------------------连续分配管理方式：（1）单一连续分配：把内存空间分为系统区和用户区，每次只装入运行一个程序，存储器利用率极低。（2）固定分区分配：将内存用户空间划分为若干个固定大小的区域，每个分区只装一道作业，分区大小可以相等也可以不等 优点：可用于多道程序系统最简单的存储分配 缺点：空间利用率较低（3）动态内存分配：又称可变内存分配，其做法是在作业进入内存时，根据作业的大小动态的建立分区 优点：实现了多道程序共享内存，管理方案相对简单，实现存储保护的手段相对简单 缺点：系统中总有一部分空间得不到利用，无法实现多进程共享存储器的信息，无法实现主存的扩充?动态内存分配算法 首次适应算法：将空闲分区链以地址递增的次序连接，在分配内存时，从链首开始查找，知道找到一个大小合适的空间区间为止由于首次适应算法每次都从低址开始找，这样容易造成内存各部分使用不均，所以又有了循环首次适应算法 循环首次适应算法：在分配内存空间时，从上次找到的空闲分区的下一个空闲分区开始查找循环首次适应算法可以减少查找开销，但可能导致较大的空闲分区 最佳适应算法：空闲分区按容量从小到大排列，每次分配时都将能满足要求且最小的空闲分区分配给作业最佳适应算法产生的碎片小但却多，这是优点也是缺点 最差适应算法：空闲分区按容量从大到小排列，每次分配时都将能满足要求且最大的空闲分区分配给作业最差适应算法能使每次留下的空闲区较大，便于下次使用，但是大的空间区不易保留?分区的回收：作业执行结束后要回收使用完毕的分区，系统根据回收分区的大小及首地址，在空闲分区表中检查是否有相邻的空闲区，如有则合并成一个大的空闲区，合并时可能出现的情况有三种：上邻接，下邻接和上下都邻接。?拼接（紧凑）技术：解决碎片问题的一种方法是采用拼接技术，所谓拼接是指将移动寄存器中所有已分配内存移到内存的一段，是原本分散的空闲区连成一个大的空闲区。拼接实际一般有两种：在某个分区回收时立刻拼接或在找不到合适的空闲区且空闲区的总容量可以满足作业要求时进行拼接。?存储保护：上下界寄存器法和基址限长寄存器法-------